En tant que deuxième WrestleMania à se tenir à Houston et l'État du Texas, WWE a principalement promu WrestleMania XXV sous le titre 'Tout est plus gros au Texas, en particulier WrestleMania' 'depuis son annonce à WrestleMania XXIV en avril 2008.
Il s'agissait de la deuxième WrestleMania tenue dans l'État du Texas, la première étant WrestleMania X-Seven, au Reliant Astrodome, également à Houston, qui a eu lieu en 2001.