Climate change is widely regarded as the major environmental problem facing the world today. Due to this, transportation, including traveling for recreational purposes, is now being thoroughly examined. Still, and despite a growing awareness of the impact of traveling, the demand for nature based tourism holds its position in general and, paradoxically, also among environmentalists. To understand this paradox, a qualitative study was conducted of Nature and Youth Sweden, to explore an organization that combines a profound commitment to the environment with a great outdoor interest. Data were gathered through focus groups with district boards and by a content analysis of the organization 's magazine. Results show that recreational traveling of environmentalists may be explained by the practice of placing nature in remote and "pristine" areas. Preferences for places characterized by biodiversity, natural quiet, an absence of other people as well as human impact reflect a desire among environmentalists to distance themselves from contemporary urban society. This desire outweighs one of their most important environmental concerns: global warming. Even though the members of Nature and Youth Sweden reject traveling by air on environmental grounds, it is concluded that environmentalism appears to be a reason for traveling, rather than a barrier.