Named by John Wesley Powell in 1871. He was leading an exploration of the Green River. When he encountered these red walls, he named the entire gorge in their honor.