I definetly lost weight touring, need to do well over 50 miles a day, depending on terrain. 80-100 average. I put it back on however.
I have since lost weight by:
- Eating healthier food. Veggies intake increased. Find something to hate like salt, and then look at food labels, you won't be able to eat anything in the stores if you go on a low salt diet. It's like exercise, eating good food is also good for you, but it also builds up your reserve. If you exercise really hard you don't want to ruin it all by gorging on food. Same thing with eating well. It is an effort at first, so you don't want to waste it.
- Cut out all butter, other fats, high starch foods like white bread.
- Don't eat any fattening foods that you don't like, so if you were looking forward to that slice of apple pie, but it turns out it is pecan which you don't much care for, don't just eat it because it is sweat. Only break the diet for stuff you really care about. After you eat that nice thing, don't ruin the fun by scolding yourself, but pay attention to whether it was worth it. There are some foods that taste good for an instant but the overall cycle of eating them is not pleasant, so use that if it is part of your routine.
-Cut out all alcohol.
Basically that is what I did when I got diagnosed with high blood pressure. Lost a lot of weight without really trying. Am not particularly tempted to fall back into old habits. However it took a scare to get me to do it.