Pada tahun 2005 sebuah stadion khusus sepak bola untuk tim disetujui untuk Sandy, sebuah pinggiran kota Salt Lake City. Namun, dana untuk stadion masih sulit didapat. Pemungutan suara di awal 2006 menjatuhkan proposal pendanaan untuk stadion. Namun, Tom Dolan, walikota Sandy, mengatakan bahwa dia tidak akan menyerah pada perjuangannya untuk menyetujui proposal di Sandy. Rencana pendanaan direvisi, tetapi ditolak pada tahun 2006 karena ketidaksepakatan dalam jutaan dolar pajak hotel untuk waralaba olahraga yang tidak terbukti secara finansial. Proposal pengumpulan dana dari kumpulan situs judi bola terpercaya pun ternyata masih dirasa belum cukup untuk mendanai peremajaan gedung stadion ini. Proposal untuk Sandy dinyatakan “mati” oleh pemilik Real Salt Lake, Dave Checketts pada saat itu, membuat masa depan tim diragukan. Checketts mengatakan bahwa dia ingin tim tetap di Utah, tetapi akan menjualnya jika proposal tidak diajukan pada 12 Agustus 2006.

Pihak dari beberapa kota, termasuk Rochester, New York dan St. Louis, Missouri, menyatakan minat untuk membeli waralaba dan memindahkannya. Situs stadion lain di daerah itu juga diusulkan, termasuk Utah State Fairgrounds di Salt Lake City, dan kota kecil Vineyard, di sebelah barat Provo. Akhirnya, pada hari yang sama, Checketts menetapkan tenggat waktu untuk memiliki rencana stadion atau memutuskan untuk menjual tim, dan setelah berbulan-bulan diskusi naik-turun dengan pemerintah kota setempat, kabupaten, dan pejabat negara dan perubahan dalam struktur pendanaan , sebuah perjanjian diam-diam antara Checketts, Sandy City, dan Salt Lake County diberlakukan, dan Real Salt Lake mengumumkan bahwa mereka akan bergerak maju dengan pembangunan Stadion Real Salt Lake, yang pada akhirnya akan dinamai Stadion Rio Tinto. Peletakan batu pertama, bertepatan dengan Piala Xango, pertandingan Real melawan kekuatan internasional Real Madrid, berlangsung sore itu dengan menampilkan para pemimpin terpilih, ofisial tim, serta seluruh daftar nama dari Real Salt Lake dan Real Madrid. Pada 15 Agustus, kesepakatan itu secara resmi disetujui oleh Dewan Kabupaten Salt Lake.

➥ Stadion Rio Tinto berada di kaki Pegunungan Wasatch

Namun rencana stadion mengalami kesulitan setelah Komite Peninjauan Kembali Salt Lake County memberikan suara menentang proposal stadion 4-0 pada tanggal 26 Januari 2007, mengutip apa yang mereka lihat sebagai ketidakmampuan keuangan Real Salt Lake sebagai alasan di balik kurangnya dukungan. Walikota Corroon setuju dengan DRC dan rencana stadion secara efektif dibunuh pada tanggal 29 Januari 2007. Sebagai tanggapan, pemilik Real Salt Lake mengumumkan tim akan dijual dan kemungkinan pindah dari daerah Salt Lake setelah musim 2007.

Proposal Stadion Sandy tidak sepenuhnya mati, namun: proposal stadion baru dibuat pada 2 Februari, yang akan mengalihkan 15 persen, sekitar $ 2 juta per tahun, dari pajak hotel kabupaten ke proyek stadion mulai Juli hingga 2017. Seperti kesepakatan harus sudah dibuat pada 9 Februari, atau kesepakatan itu akan sepenuhnya batal. RUU ini disahkan oleh Senat Negara.

Setelah Gubernur Huntsman membuat langkah yang akan memungkinkan tim untuk tetap di Salt Lake County: Gedung Utah menyetujui tagihan House 1SHB38, dengan selisih 48–24, secara efektif menyetujui $ 35 juta untuk pengembangan rumah baru Real Salt Lake. Gubernur diharapkan menandatangani RUU tersebut, dan akhirnya melakukannya.

Sandy City, bersama dengan negara bagian Utah dan perwakilan dari tim, akhirnya mencapai kesepakatan mengenai penempatan stadion Real. Kesepakatan itu dibatalkan sekitar seminggu sebelum perjanjian oleh Walikota Salt Lake County Peter Corroon mengatakan itu terlalu berisiko. Namun, gubernur Utah, Jon Huntsman, Jr mengatakan bahwa sepak bola ada di sini untuk tinggal. Stadion $ 110 juta dibangun di Sandy, pinggiran kota Salt Lake City. Kantor Rossetti di California adalah perusahaan arsitektur yang bertanggung jawab atas desain stadion baru. Tanggal pembukaan stadion ditetapkan untuk 9 Oktober 2008, ketika Real Salt Lake menjadi tuan rumah New York Red Bulls.