Las primeras críticas sobre Super Mario Galaxy Movie han sido abrumadoramente negativas, con varios medios de comunicación expresando su descontento. The Guardian otorgó una calificación de una estrella, describiendo la película como un producto superficial que parece haber sido creado por inteligencia artificial. Según su crítico, Peter Bradshaw, el filme no ofrece nada sustancial y es una manera de extraer dinero de las familias durante las vacaciones de primavera.
El New York Times también se mostró poco entusiasta, señalando una "vaciedad plana" en la narrativa, mientras que Variety mencionó que ninguno de los personajes, incluyendo a Mario y Luigi, logra ocupar un papel central en la historia. Además, el crítico Kevin Maher del Times expresó que ver la película es una experiencia tortuosa, provocando incomodidad física.
Incluso las críticas más favorables parecen titubear. Gamesradar comparó la película con un nivel inicial de un videojuego, sugiriendo que a pesar de ser un comienzo seguro, el filme no logra aprovechar su potencial. Por su parte, el Boston Globe otorgó dos estrellas, reconociendo que probablemente no querrás volver a verla, sugiriendo que es más atractivo jugar los clásicos de Nintendo que ver esta adaptación cinematográfica.