Vendadel Mario ja Luigil on ustav sõber ja liitlane nimega Yoshi. See olend näeb välja nagu dinosaurus, kuid kangelased kasutavad seda liikumisvahendina. Nagu Mario frantsiisi loojad plaanisid, pidi ta hobusega sõitma, kuid seal ei õnnestunud midagi ja sündis sama armas tegelane - roheline Yoshi. Ta osutus nii edukaks, et teda märgati ja ta sai populaarseks, ehkki mitte nii palju kui Mario, kuid vähemalt äratuntav. Mängus Mario ja Yoshi Jigsaw oleme kogunud pilte, millest enamikul on Yoshi. Lisaks temale on ka teisi tegelasi, kuid neile antakse palju vähem saite. Iga pusle saab omakorda järjestada Mario ja Yoshi pusle.
