Birçok diyet karbonhidratlardan kaçınmamız gerektiğini söyler ama iyi karbonhidrat ve kötü karbonhidrat arasında farka dikkat etmelisiniz. Taş Devri diyetindeki karbonhidratların besin değeri ve lifi yüksek, doğal olarak kalorileri düşük. Beyaz pirinç, beyaz patates veya mısır Paleo diyetinde yok. Bu besinler kan şekeri sorunlarına yol açar ve kilo aldırır. Fakat bunun yerine kırmızı patates, yer elması ve muz yiyebilirsiniz. Avokado, Hindistan cevizi yağı ve zeytinyağı tüketebilirsiniz. Bunlar kilo vermenize yardımcı olur. Proteinler özellikle Paleo diyetinde çok önemli. Az pişmiş biftek, yumurta, hindi gibi emilebilir protein kaynaklarını tercih edebilirsiniz. Süt ürünlerini de tam yağlı olacak şekilde günde iki öğün tüketebilirsiniz. Haftada üç gün baklagil tüketmek de önemli. Baklagiller yüksek lif içerdiklerinden beslenmeye renk katar.