Found mine in the rocky mountains near red obelisk. I think that's the most common place. Dont try to chase it with a dragon, you'll waste your time. Wait until it despawns and build a trap. These tame are not practical but are flipping awesome! The fact that they are so rare makes it better in my opinion. Dont give up.

More Phoenix Encountering Tips