This game is also available on Xbox 360.
2. Radical Highway: After going in one of the rockets look at the blimp to the left and he will be sitting on it.
3. Pumpkin Hill: Go to the area where the train is stuck (it's going back and forth) and he is behind one of the gates waving to you.
4. Cannon's Core: With Rouge, go to the top of the highest pillar in the main room and look up. He's jumping up and down.
5. When you're battling against Shadow with Sonic in the Green Forest area there is a grate. Look down in the grate and you can see Big fishing.