Este fue el segundo WrestleMania celebrado en Houston, Texas, siendo el primero WrestleMania X-Seven, La WWE promovió WrestleMania XXV bajo el lema "Todo es más grande en Texas, especialmente WrestleMania" desde su anuncio en WrestleMania XXIV, en abril de 2008.