Well, for a green one, go too that jungle level and have a pair of air legs and when you
get to a cliff float over to the end and their is a green one. As for a red one, your out
of luck buddy. You can only get a red one during the story when your in the underground
battle arenas. Sorry.

If you need the red one you can get them from the 6 stages you open up after completing
the game. I still need the green one and another one :S