Red Rock, bölgede bulunan kırmızı kumtaşı oluşumlarından dolayı bu şekilde adlandırılmıştır. Bu oluşumlar milyonlarca yıl boyunca rüzgar ve su erozyonu ile oluşmuştur.