El juego introduce por primera vez a Yoshi, el compañero dinosaurio que permite a Mario montarlo y que es capaz de comerse a la mayoría de los enemigos.