There are plenty of outdoor activities in New Mexico. From hot air ballooning to backpacking, you can find an activity you enjoy in this state. Public lands make up more than one third of the state. Many are open to the public for recreation, including 16 areas administered by the National Park Service.