Die broers Mario en Luigi het 'n lojale vriend en bondgenoot met die naam Yoshi. Hierdie wese lyk soos 'n dinosourus, maar word deur die helde as bewegingsmiddel gebruik. Soos beplan deur die skeppers van die Mario-franchise, was hy veronderstel om perd te ry, maar iets het nie daar gewerk nie en 'n ewe oulike karakter is gebore - die groen Yoshi. Hy blyk so suksesvol te wees dat hy raakgesien word en gewild geword het, hoewel nie soveel as Mario nie, maar ten minste herkenbaar. In die spel Mario en Yoshi Jigsaw het ons foto's versamel, waarvan die meeste Yoshi is. Benewens hom is daar ook ander karakters, maar hulle kry baie minder webwerwe. Elke legkaart kan op sy beurt in Mario en Yoshi Jigsaw saamgestel word.
