Exercise 3 to 4 Times a Week. Ideally, you should try to exercise up to 3 or 4 times a week. Cardio is a great way to lose weight because it keeps your heart rate up to lose calories. You can try spinning, running or jogging, swimming or even just walking. Another option is lifting weights; this allows your body to burn a few calories and stops your metabolism from slowing down.