When will you see your Paleo diet results? While many people start to see and feel the effects of eating the Paleo way very early on, your personal Paleo diet results will vary.