Der Yellowstone-Nationalpark umfasst mehr als 3.000 Quadratmeilen und grenzt an mehrere Städte, darunter Gardiner, Mont.; Ost-Yellowstone, Wyoming; West-Yellowstone, Mont.; und Cooke City, Mont.
Obwohl sich viele der nahegelegenen Städte von Yellowstone in Montana befinden, liegt der Park tatsächlich in der nordwestlichen Ecke von Wyoming. Mehr als 95 Prozent des Parks befinden sich im Bundesstaat Wyoming. Die restlichen 4 Prozent des Parks befinden sich in den Bundesstaaten Montana und Idaho. Die nächstgelegenen Flughäfen zum Yellowstone-Nationalpark sind die Regionalflughäfen in Bozeman, Mont.; und Jackson Hole, Wyo. Es gibt insgesamt fünf Eingänge zum Park.