Contrary to popular belief, Yellowstone was not named for the abundant rhyolite lavas in the Grand Canyon of Yellowstone that have been chemically altered by reactions with steam and hot water to create vivid yellow and pink colors. Instead, the name was attributed as early as 1805 to Native Americans who were referring to yellow sandstones along the banks of the Yellowstone River in eastern Montana, several hundred miles downstream and northeast of the Park.