If you have earned more than one costume, you can return to Gyro's Lab and in the corner on the far left is a machine that will let you choose a different costume to wear.