Το Γιέλοουστοουν βρίσκεται κυρίως στην βορειοδυτική γωνία του Γουαϊόμινγκ (νομούς Πάρκ, Τέτον, Σουμπλέτ). Μικρά τμήματα εκτείνονται στο Μοντανα (νομούς Γκαλάτιν & Πάρκ) και στην Αϊντάχο (νομός Φρεμόντο). Οι πέντε εισόδοι του πάρκου διανέμονται στις τρεις πολιτείας.
