Deteriorating air quality in China has created global public health concerns in regard to health and health-related behaviors. Although emerging environmental regulations address ambient air pollution in China, the level of enforcement and long-term impact of these measures remain unknown. Exposure to air pollution has been shown to lead to multiple adverse health outcomes, including increased rates of heart disease and mortality. However, a lesser-known but increasingly significant concern is the relationship between air pollution and its effects on outdoor exercise. This is especially important in China, which has a culturally rooted lifestyle that encourages participation in outdoor physical activity. This article evaluates the intersection of air pollution and outdoor exercise and provides a discussion of issues related to its public health impact in China, where efforts to promote a healthy lifestyle may be adversely affected by the ambient air pollution that has accompanied rapid economic development and urbanization.