This essay considers the gendered productions of space and the ways that mobility is embodied by different bodies. It begins with a discussion on mobility and space and then examines the history of women's bicycling in the United States during the 19th century as part of the evolution of women's mobility into other forms of outdoor recreation. This examination explores the ensuing expansion of U.S. women's participation in other types of outdoor recreation activities that take place in terrains that are culturally constructed as masculine. The essay underlines a need for outdoor recreation researchers to explore how women and gender others experience and participate in outdoor recreation activities. It also calls for further examination into how the presence of women and gender others in masculine spaces destabilizes gender constructions embedded within these terrains.