Many people believe Yellowstone was named for the colorful walls of the Grand Canyon of the Yellowstone. It was actually named for the river that runs through it.