Cellulite on the legs can be toned with exercise, but it cannot be completely eliminated. Strength-training exercises that target the hamstrings, quads, buttocks, and hips can help firm the muscles underneath the cellulite and improve its appearance. Additionally, yoga and HIIT workouts can also help tone the body and reduce the appearance of cellulite.