CATCHING RATE: Epic (9%)
"The coyotl are foxes who work in pairs to get the drop on their desert prey."
--Moga Dex, Monster Galaxy
The Coyotl can be found at Rogues Rendevous, Sandsink, Sandtown, Citadel Entrance, and Ahabs Abyss.
However, when you fight Jezabelle after discovering she stole your watch, she will fight you with a Coyotl which you can catch. Since it isn't part of the Black Gold quest, this is a great time to catch it, since you have a 100% chance of encountering it (whereas otherwise you would have to hunt for a while to enounter it since it's so rare).