Red Rock é assim chamado por causa das formações de arenito vermelho que são encontradas na área. Essas formações foram formadas ao longo de milhões de anos pela erosão do vento e da água.