Press X, Square, Triangle or R1 at the character selection screen when choosing a fighter for different costumes. Each character has up to four different costumes.