Strength training is one of the most effective belly fat loss exercises for women over 40. Strength training is a form of exercise that helps build lean muscle mass, which in turn boosts metabolism.