Akkurat som i forgjengeren - Super Smash Bros. Melee og alle andre slåssespill finnes det også mange kostymer i Super Smash Bros. Brawl. Hele seks forskjellige å velge i mellom. Her er skjermiser fra noen av kostymene. De som kan sin Nintendo-historie innser selvsagt at flere av dem er valgte med ettertanke, ikke minst den svarte Link som først var med i Zelda II: The Adventure of Link fra 1987.