I found that frog is pretty good for killing them without getting hit early game. Just hit with its tongue until it gets to close then jump over when it's about to attack and hit it some more. TBs can get you a lot of prime meat so you can tame something that can kill them and other things quicker and easier

More Titanoboa Encountering Tips