Công viên Quốc gia Yellowstone bao gồm hơn 3.000 dặm vuông và giáp với một số thành phố bao gồm Gardiner, Mont; Đông Yellowstone, Wyo .; West Yellowstone, Mont .; và Thành phố Cooke, Mont.
Mặc dù nhiều thành phố gần Yellowstone nằm ở Montana, công viên thực sự nằm ở góc tây bắc của Wyoming. Hơn 95 phần trăm của công viên nằm trong tiểu bang Wyoming. 4 phần trăm còn lại của công viên nằm ở các bang Montana và Idaho. Các sân bay gần Công viên Quốc gia Yellowstone nhất là các sân bay khu vực nằm ở Bozeman, Mont .; và Jackson Hole, Wyo. Có tổng cộng năm lối vào công viên.