"Paper Mario: The Thousand-Year Door" é um jogo de plataforma. O jogador controla Mario, mas ao longo do jogo monta uma equipe de aliados. Yoshi é um deles, e além de ataques especiais, aumenta velocidade e altura do pulo do Mario. Mario ganha Yoshi quando ainda é ovo, e ele pode nascer em sete cores diferentes. As cores não afetam jogabilidade, mas se o jogador quer uma cor específica como preto, deve cronometrar quando Yoshi nasce.
Avance no jogo até chegar na barraca de cachorro-quente. Salve o jogo ao chegar, para poder tentar de novo se nascer Yoshi de cor errada.
Pegue o ovo de Yoshi em cima da barraca. Ele te seguirá. Seu objetivo é fazê-lo nascer em 18 a 19 minutos. Se esperar demais ou nascer rápido demais, será outra cor. O ovo nasce automaticamente quando você foge dos Harriers Blindados.
Inicie um cronômetro, como cronômetro ou timer do celular.
Continue até o Glitz Pit. Ao entrar, enfrentará os Harriers Blindados. Espere até 18 minutos passarem.
Entre no Glitz Pit e lute contra os Harriers Blindados. Fuja imediatamente. Não dá para vencer os Harriers. Ao sair da luta, o ovo de Yoshi não te seguirá. Em vez disso, um Yoshi bebê aparece aos seus pés. Se cronometrou certo, ele será preto.