What I did, is follow it till it lands and throw a bola at it (I used three). Then shoot it in the head with tranq arrows. It took me about 20 arrows. But I'm in a special server so may take more. Feed it raw meat or fish is even better.they might release from the bola so be ready. I've tamed one and its killed three argentavis. And a few hyenas right after.

More Pteranodon Taming & KO Tips