Unlike weight loss where you can see the numbers decrease on the scale, improvements in cardiovascular fitness are more difficult to track. You will soon be exercising longer and harder, but as you continue to push yourself, it's easy to lose sight of how far you've come. Before starting your exercise program, consider these things, and evaluate again every 3 to 6 months for a better perspective on your fitness gains.