Yellowstone Milli Parkı, 3.000 mil kareden fazla bir alanı kaplar ve Gardiner, Mont. East Yellowstone, Wyo; West Yellowstone, Mont .; ve Mont Cooke Şehri.
Yakındaki Yellowstone şehirlerinin çoğu Montana'da olmasına rağmen, park aslında Wyoming'in kuzeybatı köşesinde yer almaktadır. Parkın yüzde 95'inden fazlası Wyoming eyaletinde bulunuyor. Parkın kalan yüzde 4'ü Montana ve Idaho eyaletlerinde yer alıyor. Yellowstone Ulusal Parkı'na en yakın havaalanı Monteman'ın Bozeman şehrinde bulunan bölgesel havaalanlarıdır; ve Jackson Hole, Wyo. Parka toplam beş giriş var.