Yoshi's New Island brengt de klassieke fladder- en stampsprongen terug, plus nieuwe krachten die gebruik maken van de 3DS-functies. Je gooit Mega-Eieren om obstakels te vernietigen en geheimen te ontdekken. Hoe meer je vernietigt, hoe meer de Mega-Egg-meter vult, wat je extra levens geeft.
Het spel heeft een prachtig uiterlijk met een mix van kunststijlen, zoals olieverf, waterverf en pastelkrijt. Als Baby Mario's metgezel is het Yoshi's taak om de baby te beschermen tegen gevaar.