El bosque fue habitado por el pueblo antiguo Anasazi, quienes dejaron los restos de un pueblo en un lugar hoy llamado el Sitio Cultural Pot Creek («riachuelo Olla»).
Después de la Intervención estadounidense en México, el bosque nacional fue establecido y fue nombrado por el pionero Kit Carson.
Fueron desalojados después de haberse quedado en el lugar más tiempo que permitido por ley.
En 1982, el bosque se amplió 405 km² por una donación de la empresa Pennzoil, el terreno del valle Vidal, al pueblo estadounidense.
El bosque está gestionado por el Servicio Nacional de Parques.