Red Rock è così chiamato a causa delle formazioni di arenaria rossa che si trovano nella zona. Queste formazioni si sono formate nel corso di milioni di anni dall'erosione del vento e dell'acqua.