Park Narodowy Yellowstone obejmuje ponad 3000 mil kwadratowych i graniczy z wieloma miastami, w tym Gardiner, Mont .; East Yellowstone, Wyo .; West Yellowstone, Mont .; i Cooke City, Mont.
Chociaż wiele pobliskich miast Yellowstone znajduje się w Montanie, park znajduje się w północno-zachodnim rogu Wyoming. Ponad 95 procent parku znajduje się w stanie Wyoming. Pozostałe 4 procent parku znajduje się w stanach Montana i Idaho. Najbliższe lotniska do Parku Narodowego Yellowstone to regionalne lotniska zlokalizowane w Bozeman, Mont. i Jackson Hole, Wyo. Istnieje pięć łącznych wejść do parku.