Easiest way to kill these, especially when with tribe mates, it to use Flyers (Argentavis, Pteradon, Tapajara, ect) to inflict large amounts of melee damage into it (Yes, I mean land and deliver some whoop ass). Otherwise, in caves, you can lure them off the edge into Lava pits.

More Titanoboa Encountering Tips