Se le ha dado el nombre de Titanoboa cerrejonensis por su tamaño y por la mina de carbón del Cerrejón, una de las minas a cielo abierto más grande del mundo, en el Departamento de La Guajira, Colombia, situada en la formación geológica homónima. A través de un estudio comparado de sus vértebras, se estima que la serpiente medía 13 metros de longitud y tenía un peso aproximado de 1135 kg.³ En Cerrejón también fueron hallados esqueletos de tortugas gigantes (Cerrejonemys) y decocodrilos (Cerrejonisuchus) que pudieron ser devorados por el enorme ofidio. De acuerdo con Jonathan Bloch, "Actualmente, las grandes serpientes devoran cocodrilos y no es irracional decir que Cerrejonisuchus era una comida común para Titanoboa", teniendo en cuenta que los fósiles de las dos especies fueron hallados cerca uno del otro. ⁴ Como la mayoría de serpientes, podía también nadar y cazar en el agua.