The Paleo Diet has quickly become a nutrition phenomenon, and while there are some benefits, there are many negatives to this diet as well.