Parken er navngitt etter de gule steinene sett i Yellowstones Grand Canyon – en dyp flenge i Yellowstone-platået som ble formet av oversvømmelser i tidligere istider og fra elveerosjon fra Yellowstone River.