Mario reúne estrellas en cada nivel; algunas estrellas sólo aparecen después de que Mario haya completado ciertas tareas, cuya ubicación usualmente se puede deducir gracias al nombre de la estrella a completar.