Super Mario World wprowadza postać Yoshiego – dinozaura, na którym Mario może jeździć i który potrafi zjeść większość przeciwników. Gdy Yoshi weźmie do pyska przeciwnika Koopa Troopa lub jego skorupę, może ją wypluć i wystrzelić w przeciwników. Jeśli gracz nie wypluje skorupy w określonym czasie, Yoshi ją połknie i nie da się jej już użyć. Gdy Yoshi trzyma w pysku skorupę, zyskuje zdolność zależną od jej koloru: niebieska pozwala mu latać, żółta sprawia, że wzbija chmury pyłu, które pokonują pobliskich przeciwników, a czerwona pozwala wystrzelić trzy kule ognia. Migające skorupy dają wszystkie trzy zdolności, a zielone – żadnej. Zwykły Yoshi jest zielony, ale w grze są też ukryte Yoshi: niebieski, żółty i czerwony. Aby zdobyć Yoshiego danego koloru, gracz musi znaleźć jego jajo w obszarach Star World i nakarmić małego Yoshiego pięcioma przeciwnikami albo grzybem Super Mushroom, kwiatem Fire Flower, piórem Cape Feather lub gwiazdą Starman. Wtedy mały Yoshi dorasta.