Generally, any cycling exercises you engage in will tone your leg muscles. Although recumbent exercise bikes are easier to ride than upright stationary bikes, they are just as effective. The cycling action on a recumbent will engage your thigh, leg, and calf muscles while the butt and hip joints get a low-impact effect from the workout.