Outland Safari

OUTLANDS
Here is a list of all pets that can found by zone. I've done a fair amount of research and through personal experience, this is what I've come up with. Not everything is perfect, and mistakes are made. I have linked some wonderful addons/info for those who are hardcore pet owners. If you do find an error, please kindly leave a note with detail, so I may edit. The numbers next to the zones are the levels I've encountered. However, if you look at the ingame map, you'll see the levels of the pets in that zone.

Happy Hunting!

If you're like me, and you enjoy rare pets, I recommend this addon: Pet Quality Notifier

Links to additional Safaris:
Eastern Kingdoms Safari
Kalimdor Safari
Northrend Safari
Pandaria Safari

Wowhead Pet Guide

PATCH 5.3 BOSSES: Only the bosses located on this continent.
Serpentshrine Caverns
Coilfang Stalker - Lady Vashj
Tainted Waveling - Hydross the Unstable
Tideskipper - Morogrim Tidewalker
Tempest Keep
Lesser Voidcaller - High Astromancer Solarian
Phoenix Hawk Hatchling - Al'ar
Pocket Reaver - Void Reaver

OUTLANDS
Blade’s Edge Mountains - (17-18)
Brown Marmot
Cogblade Raptor - (Patch 5.1)
Rabbit
Rock Viper
Scalded Basilisk Hatchling – East of Gruul’s Lair
Scorpid
Skittering Cavern Crawler - caves on south edges next to Zangermarsh - better chance of catching these off of Scalded Basilisk Hatchling seconds
Hellsfire Peninsula - (17)
Adder
Scorpid
Snake – Shattered Halls
Nagrand - (18)
Clefthoof Runt
Prairie Dog
Rabbit
Rat
Snake
Squirrel
Toad
Netherstorm - (20)
Cat - seen as a 2nd or 3rd to Nether Roach/Ray
Fledgling Nether Ray - any Manaforge
Mouse
Nether Roach
Shadowmoon Valley - (20)
Ash Viper
Fel Flame - The Hand of Gul'Dan - very, VERY low spawn rate. Good chances during a restart/maintenance.
Tainted Cockroach
Shattrath City
Cat
Terokkar Forest - (18)
Adder – Mana-Tombs, Sethekk Halls
Stripe-Tailed Scorpid - Bone Wastes
Flayer Youngling - Razorthorn Rise - very, VERY low spawn rate. Good chances during a restart/maintenance.
Rat
Skunk
Snake – Sethekk Halls
Squirrel
Warpstalker Hatchling – Rasstok Glade
Zangarmarsh - (18)
Adder – Underbog
Small Frog – Slave Pens
Snake – also in Steamvault
Sporeling Sprout - Sporeggar

I gathered all pets required for this achievement and sorted them by location:

Hellfire Peninsula (17-18)
Adder (beast)
Scorpid (beast)

Terrokar Forest (18-19)
Flayer Youngling (humanoid)
Rat (critter)
Skunk (critter)
Squirrel (critter)
Stripe-Tailed Scorpid (beast)
Warpstalker Hatchling (beast)

Zangarmarsh (18-19)
Small Frog (aquatic)
Snake (beast)
Sporeling Sprout (humanoid)

Nagrand (18-19)
Clefthoof Runt (beast)
Prairie Dog(critter)
Rabbit (critter)
Toad (aquatic)

Blade's Edge Mountains (18-20)
Brown Marmot (critter)
Rock viper (beast)
Scalded Basilisk Hatchling (beast)
Skittering Cavern Crawler (beast)

Netherstorm (20-21)
Cat (critter)
Fledgling Nether Ray (flying)
Mouse (critter)
Nether Roach (critter)

Shadowmoon Valley (20-21)
Ash Viper (beast)
Fel Flame (elemental)
Tainted Cockroach (critter)

Some pets exist in few locations, some are not shown on maps under these links however you should find them easily while fighting other pets.

I hope that helps. Happy hunting.

Easiest way to get this:

Open your pet journal and set the filter to 'not collected' only.
Type in the zone name.
Click a pet and mouseover the pet icon (the one in above the 3D model).
If it is unique to the zone hunt it down, collect any of the others that you come across.
Move to the next zone and repeat.

Once you have all unique zone pets you should have most of the others, too.