Το Red Rock ονομάζεται έτσι λόγω των κόκκινων σχηματισμών ψαμμίτη που βρίσκονται στην περιοχή. Αυτοί οι σχηματισμοί σχηματίστηκαν κατά τη διάρκεια εκατομμυρίων ετών από τη διάβρωση του ανέμου και του νερού.