So what kind of exercise is truly a worthy belly fat burning exercise? Ignore all of these contraptions and instead stick to what has worked for hundreds and in some cases thousands of years. Running, cycling, jumping rope, working out on an elliptical machine, rowing, and nearly any other kind of exercise that gets your heart rate boosted and makes you sweat.