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