Titanoboas can be tamed with Wyvern eggs. They prefer the fire eggs the most and ice the least. They get more taming from poison, and least from lightning. Build a 5x5x5 pen and drop them into it filled with eggs.

More Titanoboa Taming & KO Tips