How do you change your Clothes in Batman Arkham city

On the main menu, go right to select the Riddler challenge map section. There, you'll be able to select which character you want to play with the outfit of your preference.