Find the following outfit pieces by searching the corresponding locations. Note: All outfits have the same function as in Dead Rising 2. The Protoman outfit is a throwback to the original Dead Rising, except you have a shield as well as a cannon.

Soldier
OUTFIT PIECE - LOCATION
Boots - In a box in the vacant store to the right of the Ultimate Playhouse at South Plaza.
Clothes - Earn the "Save the Girl...Again" achievement or trophy.
Facepaint - In Shank's in the Palisades Mall.
Nightvision Goggles - Purchased in the Platinum Strip Pawnshop.

Psychopath
OUTFIT PIECE - LOCATION
Boots - In the security room in Fortune City Arena.
Clothes - Defeat Carl in mail order Zombrex mission.
Mask - In the Wedding Chapel on the Silver Strip.
Hair - Watch the Timeshare movie in Paradise Platinum Screens in the Platinum Strip, from 12 a.m. to 2 a.m.

Ninja
OUTFIT PIECE - LOCATION
Boots - In the Man's Sport store in the Uranus Zone.
Clothes - Earn the "Elite Killer" achievement or trophy.
Hood - In a hidden room along the Ninja path in the Royal Flush
Mask - On the mannequin by the entrance to Shoal Nightclub.

Sports Fan
OUTFIT PIECE - LOCATION
Cleats - In SporTrance in the Royal Flush Plaza.
Clothes - In KokoNutz Sports Town in Palisades Mall.
Facepaint - At the end of the Ninja path in the Americana Casino.
Helmet - In the back room of Hot Excitorama on the Silver Strip.

Proto Man
OUTFIT PIECE - LOCATION
Helmet - Defeat Jack at strip poker in the Ante Up mission, or defeat him in Sandbox mode.
Armor - Earn the "Challenge Experience" achievement or trophy.
Boots - In the Ultimate Playhouse in the Palisades Mall.
Gun/Shield - Earn the "Save the Girl Yet Again" achievement or trophy.