In the Game Boy Advance game, different colored Yoshis can be found in question blocks on regular stages after finding each colored Yoshi on Star Road. Cape Mario/Cape Luigi can find a blue Yoshi, Fire Mario/Fire Luigi can find a red Yoshi, and Super Mario/Super Luigi and Small Mario/Small Luigi can find a yellow or green Yoshi. In the SNES game, only green Yoshis can be found in question blocks outside of Star Road and the Special World.
Contributed by Kakariko Kid