Red Rock se llama así por las formaciones de arenisca roja que se encuentran en la zona. Estas formaciones se formaron durante millones de años por la erosión del viento y el agua.