This is a list of every enemy fought in Paper Mario. Enemy names shown in Bold Print are bosses.
- Bowser: First encountered in Princess Peach's Castle.
- Jr. Troopa: First encountered in Goomba Village.
- Goomba: First encountered in Goomba Village
- Spiked Goomba: First encountered in Goomba Village
- Paragoomba: First encountered in Goomba Village
- Goomba Bros.: First encountered in the path to Toad Town
- Goomboss: First encountered in the path to Toad Town
- Magikoopa: First encountered in Shooting Star Summit
- Koopa Troopa : First encountered in the path to Koopa Village
- Fuzzy: First encountered in Koopa Village
- Paratroopa: First encountered in the path to Koopa Bros. Fortress
- Bob-omb: First encountered in Koopa Bros. Fortress
- Bullet Bill: First encountered in Koopa Bros. Fortress
- Bill Blaster: First encountered in Koopa Bros. Fortress
- Bowser ???: First encountered in Koopa Bros. Fortress
- Koopa Bros.: First encountered in Koopa Bros. Fortress
- Monty Mole: First encountered in Mt. Rugged
- Cleft: First encountered in Mt. Rugged
- Buzzar: First encountered in Mt. Rugged
- Bandit: First encountered in Dry Dry Desert
- Pokey: First encountered in Dry Dry Desert
- Buzzy Beetle:First encountered in Dry Dry Ruins
- Swooper: First encountered in Dry Dry Ruins
- Stone Chomp: First encountered in Dry Dry Ruins
- Chomp: First encountered in Dry Dry Ruins
- Tutankoopa: First encountered in Dry Dry Ruins
- Pirahna Plant: First encountered in Forever Forest
- Hyper Paragoomba: First encountered in Gusty Gulch
- Hyper Cleft: First encountered in Gusty Gulch
- Clubba: First encountered in Tubba Blubba's Castle
- Sentinel: First encountered in Tubba Blubba's Castle (Is an enemy, but is not actively fought)
- Tubba Blubba: First encountered in Tubba Blubba's Castle
- Tubba Blubba's Heart: First encountered in Windy Mill
- Shy Guy: First encountered in Shy Guy's Toybox
- Groove Guy: First encountered in Shy Guy's Toybox
- Anti Guy(or, Deadly Guy): First encountered in Shy Guy's Toybox
- Spy Guy: First encountered in Shy Guy's Toybox
- Pyro Guy: First encountered in Shy Guy's Toybox
- Medi Guy: First encountered in Shy Guy's Toybox
- Sky Guy: First encountered in Shy Guy's Toybox
- Big Lantern Ghost: First encountered in Shy Guy's Toybox
- Stilt Guy: First encountered in Shy Guy's Toybox
- Shy Squad: First encountered in Shy Guy's Toybox
- Shy Stack: First encountered in Shy Guy's Toybox
- General Guy: First encountered in Shy Guy's Toybox
- Toy Tank: First encountered in Shy Guy's Toybox
- Fuzzipede: First encountered in the Whale