This is a list of every enemy fought in Paper Mario and their locations. Enemy names shown in Bold Print are bosses. Minibosses are in Italic text. Enemies are listed in the approximate order they can be found and battled in the game. If an enemy is a miniboss in one place and a boss in another, then the place is in different print.
- Bowser: Princess Peach's Castle
- Jr. Troopa: Goomba Village, Pleasant Path, Forever Forest, Toad Town, Shiver Snowfield, Bowser's Castle
- Goomba: Goomba Village, Goomba Road, Pleasant Path, Koopa Bros. Fortress, Shy Guy's Toy Box
- Spiked Goomba: Goomba Village, Goomba Road, Pleasant Path, Koopa Bros. Fortress
- Paragoomba: Goomba Village, Goomba Road, Pleasant Path, Koopa Bros. Fortress
- Red and Blue Goomba: Goomba Road
- Goomba King: Goomba Road
- Magikoopa: Shooting Star Summit, Bowser's Castle
- Koopa Troopa : Pleasant Path, Koopa Bros. Fortress
- Fuzzy: Koopa Village, Shy Guy's Toy Box
- Paratroopa: Koopa Bros. Fortress
- Bob-omb: Koopa Bros. Fortress
- Bullet Bill: Koopa Bros. Fortress
- Bill Blaster: Koopa Bros. Fortress
- Bowser???: Koopa Bros. Fortress
- Koopa Bros.: Koopa Bros. Fortress
- Chan: Toad Town
Optional - Lee: Toad Town
Optional - The Master: Toad Town
Optional - Gloomba: Toad Town Tunnels
- Paragloomba: Toad Town Tunnels
- Spiky Gloomba: Toad Town Tunnels
- Blooper: Toad Town Tunnels
- Monty Mole: Mt. Rugged, Flower Fields
- Cleft: Mt. Rugged
- Buzzar: Mt. Rugged
Note: He will block a path and ask who Mario is. He will fight Mario if he answers Mario or even Peach. But if Mario says he is Luigi, you may pass for free. - Bandit: Dry Dry Desert
- Pokey: Dry Dry Desert, Shy Guy's Toy Box
- Pokey Mummy: Dry Dry Ruins
- Buzzy Beetle: Dry Dry Ruins, Toad Town Tunnels
- Swooper: Dry Dry Ruins
- Stone Chomp: Dry Dry Ruins
- Chomp: Dry Dry Ruins
- Tutankoopa: Dry Dry Ruins
- Forest Fuzzy: Forever Forest
- Piranha Plant: Forever Forest
- Hyper Goomba: Gusty Gulch, Windy Mill
- Hyper Paragoomba: Gusty Gulch
- Hyper Cleft: Gusty Gulch
- Clubba: Tubba Blubba's Castle, Shy Guy's Toy Box
- Sentinel: Tubba Blubba's Castle (Is an enemy, but is not actively fought)
- Tubba Blubba: Tubba Blubba's Castle, Gusty Gulch
- Tubba Blubba's Heart: Windy Mill
- Electro Blooper: Toad Town Tunnels
- Dark Koopa: Toad Town Tunnels
- Dark Paratroopa: Would have appeared in Toad Town Tunnels (Dark Paratroopa was removed from the game but the coding remains)
- Shy Guy: Shy Guy's Toy Box, Jade Jungle
- Groove Guy: Shy Guy's Toy Box
- Anti Guy(AKA Deadly Guy): Shy Guy's Toy Box, Bowser's Castle
- Spy Guy: Shy Guy's Toy Box
- Pyro Guy: Shy Guy's Toy Box
- Medi Guy: Shy Guy's Toy Box
- Sky Guy: Shy Guy's Toy Box
- Koopatrol: Shy Guy's Toy Box, Bowser's Castle
- Hammer Bro.: Shy Guy's Toy Box, Bowser's Castle
- Big Lantern Ghost: Shy Guy's Toy Box
- Stilt Guy: Shy Guy's Toy Box
- Shy Squad: Shy Guy's Toy Box
- Shy Stack: Shy Guy's Toy Box
- General Guy: Shy Guy's Toy Box
- Toy Tank (General Guy): Shy Guy's Toy Box
- Fuzzipede: Inside the Whale at Toad Town
- Jungle Fuzzy: Lavalava Island
- Spear Guy: Lavalava Island
- Hurt Plant: Jade Jungle
- M. Bush: Jade Jungle
- White Magikoopa: Jade Jungle
- Putrid Piranha: Jade Jungle, Mt. Lavalava
- Lava Bubble: Mt. Lavalava
- Spike Top: Mt. Lavalava, Toad Town Tunnels
- Red Magikoopa: Mt. Lavalava, Flower Fields, Crystal Palace
- Lava Piranha: Mt. Lavalava
- Lava Bud: Mt. Lavalava
- Petit Piranha: Mt. Lavalava
- Super Blooper: Toad Town Tunnels
- Blooper Baby: Toad Town Tunnels
- Kent C. Koopa: Pleasant Path
- Crazee Dayzee: Flower Fields
- Amazee Dayzee: Flower Fields
- Bzzap!: Forever Forest, Flower Fields
- Lakitu: Flower Fields
- Spiny: Flower Fields, Toad Town Tunnels
- Ruff Puff: Flower Fields
- Yellow Magikoopa: Flower Fields, Crystal Palace
- Green Magikoopa: Flower Fields, Crystal Palace
- Huff N. Puff: Cloudy Climb
- Tuff Puff: Cloudy Climb
- Gulpit: Shiver Snowfield, Shiver Mountain
- Frost Piranha: Shiver Snowfield, Shiver Mountain
- White Clubba: Shiver Mountain
- Duplighost: Shiver Mountain, Crystal Palace, Bowser's Castle
- Swoopula: Crystal Palace
- Gray Magikoopa: Crystal Palace
- Albino Dino: Would have appeared in Crystal Palace. (Albino Dino was removed from the game (is still present as a non-enemy) but the coding remains)
- Crystal Bit: Crystal Palace
- Crystal King: Crystal Palace
- Ember: Star Way
- Bony Beetle: Bowser's Castle
- Dry Bones: Bowser's Castle
- Kammy Koopa: Peach's Castle (fought only in a cutscene)