Die Städte Flagstaff und Sedona liegen beide im Coconino National Forest, einem 1,9 Millionen Hektar großen Schutzgebiet, das von vier weiteren Nationalwäldern gesäumt wird. Viele der natürlichen Attraktionen rund um Flagstaff befinden sich im Coconino National Forest, wie die San Francisco Peaks - einschließlich des 12.600 Fuß hohen Humphreys Peak - und das Sunset Crater National Monument. Besucher können im Wald zahlreiche Outdoor-Abenteuer erleben, von Angeln und Schwimmen entlang des Wet Beaver Creek bis hin zu Wandern und Radfahren auf roten Felsenpfaden wie denen rund um den Carroll Canyon.