Answer: In cold weather, the heart works harder during periods of physical exertion to pump blood and maintain the body's temperature. That's a good thing. “Exercising outdoors in the winter makes heart muscles stronger,” says Tucker. Once you warm up, you may be able to go farther than when it's hot outside.