The Teal Kodo was a level 60 epic mount once bought in Bloodhoof Village. These were originally available before the armored epic mounts. As many servers were not around before they became unavailable, the people that had gotten the mounts back then had quit, or the original owners traded them in for a regular armored kodo, they are exceptionally rare.
"The kodo is the backbone of our people. Wherever the Horde goes - in trade, settlement, or war - there you will find the mighty kodo." - Harb Clawhoof