El pequeño dinosaurio verde, Yoshi, es introducido por primera vez en toda la historia de la serie; a su vez éste le permite a Mario montar sobre él, y con ello avanzar más rápido a través de «Dinosaur Land».