A lot of people do. I did paleo for a few months and I lost weight and felt awesome almost all the time. My only problem with it was that I'm not a huge fan of veggies. It's also an expensive diet and it can be very boring if you don't have much time to cook.

I also learned I can process wheat and lactose just fine, it's not the poison a lot of paleo people make it seem.