Yeah sure, you can lose weight on paleo. Most of it is water weight (6 carbon atoms and 6 water molecules/carbohydrate). But why put yourself through the suffering of insomnia, lethargy, weakness, constipation, etc. when all you have to do is cut the crap and eat a balanced diet consisting of mostly carbohydrates, some fats and protein and exercise.