Red Rock hat seinen Namen wegen der roten Sandsteinformationen, die in der Gegend zu finden sind. Diese Formationen wurden über Millionen von Jahren durch Wind- und Wassererosion geformt.