Parkens menneskelige historie daterer seg 12 000 år tilbake. Den var kjent av de innfødte som «Mitzi-a-dazi», som betyr «De gule steiners elv», på grunn av de jernholdige gule steinene i Yellowstones Grand Canyon (mange tror feilaktig at gulfargen kommer fra svovel).