Paleo-dieten har fått stor oppmerksomhet blant treningsentusiaster, inkludert den voksende bevegelsen av CrossFit utøvere, som har tatt til seg høyprotein- og lav-prosessert mat for å optimalisere sin trening. Konseptet fikk sitt gjennombrudd med boken 'The Paleo Diet', skrevet av den anerkjente vitenskapsmannen Loren Cordain, PhD. Denne boken presenterte en ny tilnærming for vekttap og sykdomsforebygging, uten behov for strenge dietter eller intensiv trening. I 2005 samarbeidet Dr. Cordain med utholdenhetscoachen Joe Friel for å produsere 'The Paleo Diet for Athletes'. Denne boken solgte 8 000 eksemplarer det første året, men har oppnådd enda bedre salg som en tilbakevendende tittel, med over 20 000 solgte enheter både i 2010 og 2012. Nå tilbyr forfatterne en oppdatert og revidert utgave av 'The Paleo Diet for Athletes', som er spesielt tilpasset løpere, triatleter og andre seriøse amatørsportere. Cordain og Friel viser at ved å innta matvarer kroppen vår er designet for å spise - inkludert protein, frukt og grønnsaker, sunne fettstoffer, og til og med enkelte mettet fett - kan alle oppnå total kroppslig fitness.
