Problem tkwił bowiem w planie zagospodarowania przestrzennego, jako że The Howard Hughes Corporation nie otrzymała pozwolenie na konstrukcję budynku o wysokości 91 metrów.
Po długich rozmowach pomiędzy Station Casinos, The Howard Hughes Corporation, przedstawicielami hrabstwa Clark, a także mieszkańcami Summerlin zawarto porozumienie, na mocy którego wysokość wieży została zredukowana z pierwotnych 91 do 61 metrów. Z projektu usunięto ponadto wieże, mające w przyszłości stanowić wspólnoty mieszkaniowe.
Za architektoniczny projekt obiektu odpowiadało kilka pracowni: Architropolis z Portland, The Friedmutter Group z Las Vegas, a także SADI. Z kolei projekt „zieleni” i krajobrazu przygotowała firma Lifescapes International z Newport Beach.
Prace konstrukcyjne nad Red Rock rozpoczęły się 15 kwietnia 2004 roku, a ich koszt wyniósł wtedy 475 milionów dolarówStation Casinos Reiterates Existing Financial Guidance. 15 marca 2005 roku korporacja Station Casinos ogłosiła plan ekspansji obiektu, zgodnie z którym liczba pokoi w wieży hotelowej została zwiększona dwukrotnie. W rezultacie, koszt budowy Red Rock wzrósł do ponad 930 milionów dolarówRed Rock introduction.