http://paleo.com.au/2012/03/paleo-mistakes/ Common mistakes when starting out on Paleo.
I forgot to post about cramps when starting out on the Paleo diet, sorry Jenny. Switching to strict Paleo can really become a low carb diet becuase people cut out all grains, sugars, etc. Please read below a little about low carb and cramping. Please work on getting all minerals from food before trying any supplements like potassium pills. I highly recommend coconut water after workouts, but in reasonable dosages becuase it does naturally have sugar. Make sure you are eating vegetables several times a day and having some variety.
Read more: http://www.livestrong.com/article/518331-muscle-cramps-or-spasms-on-a-low-carb-diet/#ixzz1tyJVLPeo