Red Rock est ainsi nommé en raison des formations de grès rouge que l'on trouve dans la région. Ces formations se sont formées sur des millions d'années par l'érosion éolienne et hydrique.