Leopard Scorpid

After 2+ hours farming for a rare I finally got one as secondary to a gray leopard scorpid with a green sidewinder in the last slot. Checked everywhere that was mentioned in comments below. Finally found it just west of Gate of Unending Cycles. 60.67, 20.51 During this time I had every possible Uldum pet come as a rare, most of them numerous times. Even a twofer with a sidewinder in front and a mac frog last. Honestly was beginning to think rare leopard scorpids were a myth.

Got mine (a rare, first try!) down behind the Lost City of Tol'vir attached to a Locust.

got my rare as a piggy back to a tol vir beetle. it was at the ruins of ahmtul 45.17, by one of the quest bosses. far enough away it didnt argo him. got the blue/ white shiny one :) im happy :) in uldum :)

Found my rare of a Locust, so they do come from those aswell. 

These seem to be changing colour every time you summon them. So far mine has appeared with all the colours except the white one with blue spots.

I don't know if this is just the rare quality ones that does it, might be, since my poor quality one never seems to change colour.

Found several of these as primaries in Uldum at Orsis. Around 40.8, 42.0