En algunos paleoambientes, "Tylosaurus" parece haber preferido aguas someras, cercanas a las costas (como en la formación Eutaw y la formación Mooreville Chalk de Alabama), mientras favorecía aguas profundas muy alejadas de las costas en otros ambientes (como en la creta de Niobrara del oeste de EE.UU.).