Red Rock is zo genoemd vanwege de rode zandsteenformaties die in het gebied te vinden zijn. Deze formaties zijn gedurende miljoenen jaren gevormd door wind- en watererosie.
