Look around rivers I mostly go to 50/50 or black sands river or herbivore island there are always terra around there and use a bola or trap it using another terra to do that wait till it lands walk into it face and fly up and land straight afterimage will hopefully trap
In some servers, bolas may be glitches and will not work. I've already encountered one server in particular (on Xbox) which is primitive plus server 2. If you encounter a low level pteranodon or other Dino early in the game and you have a bola on you, use it to test if the bola will immobilize the Dino or if it is glitches.
My tribe got wiped ya know, so we went looking for are enemy's and one landed at a red drop. Me and 3 of my friends with only clubs knocked out the guy and stole all his stuff and KO his 260 bird then continued to kill it with only clubs. There glass cannons u can kill it with a pebble