Keto is very low carb. As long as the carbs are low or artificial, Keto is cool with it.
Paleo restricts processed foods, whole and refined grains, legumes, and dairy. As long as caveman ate it you're alright.
Keto is about dietary macros, Paleo is about eating healthy foods.