The aim of this paper is to investigate a few of the primary pillars of the Paleo diet for evidence to either support or refute their efficacy and safety such that a more educated decision can be made by lay-persons who are wishing to make improvements in their overall health via dieting. To accomplish this goal a basic overview of The Paleo Diet (also known to some as the Paleolithic Nutrition Movement) is given based on the writings of Dr. Loren Cordain in his book The Paleo Diet. Next, analyses of a few of the basic characteristics of the diet are presented based on an in-depth literature review that was performed using PubMed (Medline), Cochrane and Google Scholar databases until March of 2015. The findings of this investigation raise concerns with respect to the safety of some of the main principles of the diet such as its high protein, low carbohydrate content that is relies heavily on the consumption of red meat. The current literature on what the diet of the people of the Paleolithic era may have consisted of is also presented in order to shed light on the origins of the diet and see how closely the diet prescribed The Paleo Diet meshes with the most current data on the topic.