En términos generales, la gira obtuvo reseñas positivas de los críticos y periodistas, quienes elogiaron la incorporación de los anteriores éxitos de Madonna, tales como «Material Girl», «Into the Groove» (1985) y «Papa Don't Preach» (1986), mientras que otros, como el caso de Elizabeth Smith del "New York Times", sintió que a diferencia de la anterior gira de la intérprete, Drowned World Tour (2001), que era más oscura y a menudo hostil, Re-Invention regresaba a la cantante a la luz.