Many celiacs lose weight before they are diagnosed; indeed it is often one of the reasons people go to their doctors in the first place.
Once on a gluten-free diet the symptoms disappear, and as a result of better absorption or simply eating more, some people gain too much weight.
Losing weight should be based on eating sensibly rather than lurching from one diet to another. Be wary of low carbohydrate diets, as high protein diets can cause acidosis, which in turn can lead to calcium being lost from the bones.
You should always check the ingredients of any low calorie / low fat / low carbohydrate products as they may use ingredients containing gluten to thicken or stabilize the product. These are often wheat based.
Moderation is the key. Dont deprive yourself but be honest with yourself. Snacking and raiding the fridge can add huge amounts of empty calories.
Consider the relationship you have with food if you are using it to compensate for feeling unhappy it is better to deal with the underlying problem rather than use food. You end up with both the unhappiness and a weight problem.
It is quite useful to keep a food diary for...