Thanks for the clarification on gender, I was wondering.
Personally I have toned up and lost 30 pounds just by increasing the distances of my rides. I try to eat healthy to begin with and balancing intake with your exercise is something you have to determine for yourself. I would mostly say add distance to your rides. Weight lifting won't hurt but the extended aerobic workouts will do wonders. My rides are normally determined by which bike I'm using but I try to stay out for at least one hour. The mountain bike rides are usually 25 Km/ 16 Miles while the roadie tends to get at least 60 km/37 miles. This has resulted in virtually no fat on my legs. My wife tried to give me a charlie horse recently and lost (I asked if she hurt her hand). I like to joke that everything from the waist down is now made of steel. You can take that however you want to...
Andy