Følgende byer søkte om å bli vertsby for kampen: I januar 2007 ble Super Bowl VI MVP Roger Staubach utpekt til styreleder for North Texas Super Bowl Bid Committee, som stod for søknaden for Dallas/Fort Worth Metroplex. Søknaden fikk støtte fra byene Arlington og Dallas. Den 31. januar 2007 annonserte Indianapolis, ledet av Colts' eier Jim Irsay og Indianapolis' borgermester Bart Peterson, planer om å lever søknad for vertsby for Super Bowl XLV. Stadion ville da vært Lucas Oil Stadium, som var ferdigstilt i 2008. De ble eventuelt tildelt Super Bowl XLVI. Den 21. februar 2007 kom bystyret i Glendale til enighet om å forberede en søknad for vertsby for Super Bowl XLV. University of Phoenix Stadium var allerede utpekt til vertsstadion for Super Bowl XLII i 2008.