Source My husband and I started doing Paleo about three weeks ago. It is really agreeing with me and I have lost a few pounds. I feel better and it’s good not eating bread, sweets, and processed foods. I am eating lots more vegetables and fruits. It’s also very do-able.