All you have to do is when you start a new game, pick the color save file you want. The Yoshi will be that color.