To tone your legs on a rebounder, incorporate exercises such as bouncing squats, alternating high knees, and jumping jacks. These moves engage and strengthen the leg muscles, promoting toning and endurance.