Los primeros restos de esta especie fueron descubiertos en el departamento del Huila en Colombia, durante una salida de campo realizada por el paleontólogo estadounidense Robert Stirton, junto al geólogo español José Royo y Gómez, en la zona conocida como el desierto de la Tatacoa en la localidad V-4517, caracterizada por sedimentos de arcilitas grises que se superponen a areniscas de concreción en el Grupo Honda, que forma parte de lo que se conoce como la fauna de La Venta, en una localidad designada como las "capas de monos" (Monkey Beds), en el año de 1945.^[1]​ Muchos de los restos descubiertos serían luego enviados a las colecciones del Museo de Paleontología de la Universidad de California en Berkeley (UCMP, por sus siglas en inglés), en donde aún son conservados. La descripción de los especímenes de sebécido no llegaría sino hasta 1965, cuando el estadounidense Wann Langston, Jr. publicó su monografía Fossil Crocodylians from Colombia ("crocodilianos fósiles de Colombia"), en que realizó un detallado análisis de los varios fósiles de este grupo en Colombia, incluyendo los restos de otras especies como Purussaurus neivensis, Mourasuchus atopus, Gryposuchus colombianus y Charactosuchus fieldsi (además de un posible dirosáurido).^[2]​ En cuanto al material de sebécido, elige como holotipo de una nueva especie a un fragmento de hueso dentario, el espécimen UCMP 37877, a la cual denomina Sebecus huilensis;^[1]​ de esta manera amplía el rango temporal de este género y la propia familia, hasta entonces conocidos solo de restos del Eoceno de Argentina. Langston le da una nueva especie a los restos tomando en consideración que aparte de ser mucho más recientes, el fragmento de dentario es 68% mayor que el de la especie argentina, S. icaeorhinus, y proporcionalmente más delgado, con dientes más recurvados y más comprimidos lateralmente.^[3]​ Adicionalmente Langston refiere una serie de dientes zifodontes hallados en el área a esta especie, junto a algunos dientes que refiere como parecidos pero que clasifica de manera general a Sebecus sp., los cuales no proceden del Mioceno sino del Eoceno, hallados en el departamento de Santander, en Colombia.^[4]​

Posteriormente Éric Buffetaut y Robert Hoffstetter (1977) reportarían en la formación de Ipururo en la región amazónica de Perú la presencia de un enorme resto craneal parcial (área del hocico) a esta especie; si bien también coincide en edad con S. huilensis, se diferencia por su tamaño mayor y sus proporciones más robustas.^[5]​

Arthur Busbey (1986) más tarde reportaría nuevos restos de la especie también procedentes de la "capa de monos" de Huila en Colombia, esta vez un fragmento de premaxilar, más pequeño que el de S. icaeorhinus, e igualmente delgado; describió además los primeros restos del hueso yugal, el suspensorio y la articulación retroarticular en la mandíbula, y un fragmento de escudo óseo (osteodermo), los cuales fueron los primeros conocidos para esta familia.^[6]​ Busbey asimismo descartaría la pertenencia del fósil peruano a S. huilensis, basándose en su anatomía singular, con dientes menos espaciados y un hocico más ancho.^[7]​

Langston, junto a la paleontóloga argentina Zulma Gasparini, volvería a reportar nuevos restos de la especie en una contribución sobre crocodilomorfos fósiles de Colombia para el volumen Vertebrate Paleontology of the Neotropics: The Miocene Fauna of La Venta (1997). En este caso se trataría de nuevos especímenes de dientes, un premaxilar algo más completo, un fragmento anterior del dentario, y dos vértebras: una sacral y otra caudal anterior, que también eran desconocidas para este grupo. Los especímenes descubiertos en esta ocasión fueron depositados en el Museo Geológico de Ingeominas (nombre anterior del Servicio Geológico Colombiano).

Por otra parte, los venezolanos Alfredo Paolillo y Omar Linares (2007) describieron un nuevo género del Mioceno medio de gran tamaño, Barinasuchus de Venezuela. En su artículo consideraron que los rasgos de dos de las especies de Sebecus, S. huilensis y S. querejazus del Paleoceno de Bolivia, además de su distribución temporal justifican la creación de géneros separados para ambos: a la especie colombiana se le da el nombre de Langstonia, en homenaje de su descriptor inicial y por sus "(..) avances en el conocimiento de los cocodrilos del Terciario de Colombia en particular y de América del Sur en general",^[8]​ mientras que S. querejazus es renombrado como Zulmasuchus, si bien algunos autores (Pol 2011, Pol 2012, Cavalho et al. 2010^[9]​) aún mantienen a ambas especies dentro de Sebecus. Paolillo y Linares además clarificaron el estatus del fósil peruano antes asignado a la especie, asignándolo a Barinasuchus, si bien se debe señalar, que esto no descarta su presencia en áreas más meridionales; en la zona de la Amazonia peruana conocida como el Arco Fitzcarrald se ha encontrado un diente característicamente aplanado del Mioceno medio, asignado por tanto a Langstonia.^[10]​

Finalmente, un fósil de un premaxilar y un fragmento de maxilar hallado en la cuenca de Itaboraí en Brasil que data del Paleoceno medio (y en donde se han hallado otros fósiles de sebécidos), ha sido clasificado como afín a esta especie, bajo el nombre de Sebecus cf. huilensis, cuyos rasgos generales son muy similares a Langstonia, lo que sugiere que este último forma parte de un linaje de sebécidos con un extenso registro temporal y geográfico.^[11]​

Aquí se presentará una lista de los especímenes asignados a la especie, con una breve descripción. Se agrupan según la institución en que estén preservados:

No todos los materiales pertenecientes a esta colección fueron asignados a Langstonia huilensis, pero son incluidos en razón de su morfología similar.

• UCMP 37877: La parte anterior de un hueso dentario derecho que preserva la sínfisis mandibular, con seis alvéolos dentales de los cuales cinco poseen dientes rotos, recolectados en 1945 en la localidad V-4517. Este elemento mide 189.0 milímetros de longitud, siendo 68% mayor que el espécimen tipo de Sebecus icaeorhinus. Sus dientes están bastante comprimidos lateralmente y posee un primer diente orientado hacia adelante, el segundo se dirige hacia arriba y el tercero también se inclina, mientras que los demás son verticales; los primeros dientes poseen una amplia separación entre ellos (diastema). La sínfisis se extiende más allá del sexto diente, mientras que las superficie del hueso es más lisa que en S. icaeorhinus.^[12]​
• UCMP 41308: Base de un diente del Eoceno Superior, procedente de la localidad V-4620 (fauna Tama, departamento de Santander, de la Formación Mugrosa). Mide 14.2 milímetros de diámetro en la base.^[13]​
• UCMP 44562: Diente del Oligoceno tardío, hallado en la fauna de Coyaima, localidad V-4411. Mide 22.5 mm de altura en la corona.
• UCMP 40186: Diente alargado, delgado y comprimido lateralmente, con una leve curvatura, intermedio en tamaño entre 44561 y el resto de dientes reportados, con sierras más grandes (3 por cada milímetro; en Langstonia típicamente son de 4 a 6 por milímetro).
• UCMP 40220: Un diente de gran tamaño, de la localidad V.4523, mide unos 42.4 milímetros de altura.^[14]​
• UCMP 44563: Un fragmento de la corona dental, encontrado en la localidad V-4528; mide 16.3 mm en la base de la corona.^[14]​
• UCMP 44561: El mayor fragmento de corona dental reportado de La Venta, de la localidad V-4528. Alcanza hasta 20.5 mm de altura, pero su base es mucho más ancha que otros dientes, llegando a 23.8 mm. Aparte de su tamaño, tres veces mayor que el de los dientes del holotipo de la especie, este diente se caracteriza por una punta roma, bordes relativamente rectos y un perfil tranverasal de forma más oval, con sierras pequeñas. Podría no corresponder a Langstonia.^[4]​
• UCMP 44566: Es el menor de los dientes reportados por Langston (1965). Recuperado en la localidad V-4421, mide apenas 6.1 mm de anchura en la base.^[14]​

• TMM 41658-8: Incluye un fragmento anterior del premaxilar izquierdo, un fragmento medio del maxilar izquierdo, un fragmento del hueso esplenial izquierdo, una parte posterior del hueso suspensorio izquierdo formado por partes del cuadratoyugal, el hueso cuadrado, el opistótico y el escamosal, un yugal parcial izquierdo, los procesos retroarticulares izquierdo y derecho (parciales) de la mandíbula y un fragmento de un osteodermo. Estos fragmentos fueron recuperados en 1976 en la localidad "Monkey Pod" de La Venta (Miembro Baraya de la Formación Villavieja) por el dr. Ernest Lundelius Jr.^[15]​

• IGM 250816: Hallado en la localidad Duke 57 en la formación Villavieja, consiste de un premaxilar derecho y parte del maxilar, la parte anterior del dentario izquierdo, parte del borde dorsal de un rostro y dos vértebras. El premaxilar mide 12,8 cm de longitud, es alto y delgado comparado con el de S. icaeorhinus, estando cubierto de estrías finas en su superficie externa. Posee tres alvéolos dentales en el premaxilar, desde el borde del segundo diente al cuarto, el cual está particularmente agrandado, siendo el doble del tercero (al revés que en S. icaeorhinus), mientras que los dos primeros dientes debieron ser pequeños.^[16]​ Tras el cuarto diente del premaxilar hay un espacio o diastema en que encajaba el cuarto diente inferior, que sobrepasaría los 3.5 centímetros; posee un paladar muy estrecho, una abertura nasal lateral y sin una depresión alrededor suave.^[17]​ El dentario es alto, con cuatro alvéolos, dos de ellos proyectándose hacia adelante y un tercero y cuarto más rectos, siendo este último el mayor. Las vértebras asociadas son una del sacro, de tipo anficélico con una costilla del sacro adherida, con una espina neural ancha y rectangular; mide 10.7 cm de alto por 5.5 cm de ancho, mientras que se estima que las costillas sacrales debieron tener 10 cm de ancho en su extremo posterior. La otra vértebra es una caudal anterior, tal vez la primera, con una espina neural incompleta, con un canal neural muy amplio, y mide 2.8 cm de ancho por 2.1 de alto.^[18]​

• IGM 184427: Un diente hallado en la localidad Duke 91. La corona de este es el doble de alta que de ancha, alcanzando 36 mm de altura y 17 de anchura.^[18]​
• IGM 250541: Diente procedente de la localidad Duke 196. Está incompleto y desgastado, pero se parece al diente UCMP 40186. Mide 39 mm de altura por 27 de ancho.^[19]​
• IGM 250427: Un diente de la localidad Duke 106. También está incompleto, pero sus medidas (52 mm de altura por 30 mm de ancho) lo conviertene en el mayor diente reportado para un sebecosuquio en Colombia.^[19]​
• IGM 184378: Diente de la localidad Duke 40. Mide 30 mm de altura por 17 de ancho.^[20]​
• IGM 184165: Un diente de la localidad Duke 41, probablemente correspondiente a un diente maxilar derecho anterior, mide 20 mm de altura en la corona y 12 en la base, mientras que su raíz tiene una longitud equivalente a 2.5 veces la altura de la corona. A diferencia de otros dientes de L. huilensis, tiene un leve surco en la base de la corona del diente, en el lado interno del mismo.^[20]​

• MUSM 912: Un único diente hallado en el área del Arco Fitzcarrald en las localidades de Inuya y Mapuya en la zona amazónica de Perú; su tamaño y forma son indistinguibles de los de L. huilensis.^[10]​

• MCT 1795-R / 1796-R: Consiste de material de sebécido hallado en la cuenca de Itaboraí en el estado de Río de Janeiro en Brasil. Incluye un premaxilar izquierdo completo con un diente preservado, y una pieza del maxilar izquierdo con dos alvéolos. Al tener dientes muy aplanados y espaciados se parece notablemente a Langstonia, siendo clasificado provisionalmente como Sebecus cf. huilensis.^[21]​

Debido a lo fragmentario de los restos conocidos en general para esta familia, solo se pueden describir algunos aspectos generales sobre el aspecto y la biología de Langstonia. Como se mencionó anteriormente, el fósil tipo de la especie es de mayor tamaño que el de Sebecus icaeorhinus, con mandíbulas y dientes aún más aplanados, si bien sus proporciones generales recuerdan a esta especie, de lo que se deduce que su cráneo sería también alto y aplanado lateralmente, en contraste con los cocodrilos modernos, que poseen generalmente un cráneo aplanado horizontalmente y con dientes cónicos. Los dientes son del tipo zifodonte, muy aplanados en sus lados, ligeramente curvados hacia atrás y con los bordes aserrados con pequeños dentículos (entre 5 a 6 dentículos por cada milímetro en los dientes de este género) y además sin ningún tipo de surcos en su superficie. Este tipo de dientes se halla en los parientes cercanos de los sebécidos, los peirosáuridos y los baurusúquidos del Cretácico, así como ciertos cocodrilianos del Cenozoico como los pristicámpsidos y algunos mekosuquinos. Estas formas eran animales terrestres que usaban su dentadura para cortar y despedazar a sus presas, ya que el método tradicional de captura de los cocodrilos, usar su presión para retener y ahogar a sus víctimas es inviable en el medio terrestre; estos crocodilomorfos también poseían extremidades más alargadas y espaldas rígidas, ideales para sostener su peso y dar fuerza al correr. Langston ya había sugerido que estos dientes indican que eran animales terrestres, distintos a las de las especies actuales y de sus contempóráneos miocénicos, que en el mundo moderno solo se asemejarían vagamente a los hábitos menos acuáticos del género de caimanes Paleosuchus, que poseen un hocico más alto y un mayor grado de osificación en torno a la órbita ocular, que lo asemejan parcialmente a los sebécidos;^[22]​ Busbey sugirió que el hecho de que su cráneo fuera alto implicaba que estos animales no buscarían ejercer presión durante la mordida indefinidamente, sino producir cortes para luego retroceder rápidamente, de modo que el desangramiento debilitara a sus presas lentamente hasta poder devorarlas, en forma similar al actual dragón de Komodo, adoptando por tanto una estrategia de caza al acecho en zonas en que sus presas transitaran con frecuencia.^[23]​

En la fauna de La Venta se constata que aunque hubo algunos mamíferos depredadores (perteneciente al grupo de los esparasodontes, como Lycopsis longirostrus y Dukecynus) ninguno de los conocidos se equiparaba en tamaño a los crocodilomorfos coetáneos, incluyendo a Langtonia,^[24]​ y dada la ausencia de grandes aves depredadoras fororrácidas como ocurría en la parte sur del continente, estos sebécidos debieron ser los superdepredadores terrestres en su ecosistema. Los fósiles hallados de otras especies - grandes peces, manatíes, grandes mamíferos meridiungulados ramoneadores como Granastrapotherium y Huilatherium, y algunos pastadores como Pericotoxodon - indican que el ambiente era cálido y húmedo, con una fuerte pluviosidad y sin períodos de sequía superiores a los 3-4 meses, constituido por cuencas fluviales, selvas y algunas zonas contiguas de pastizales abiertos en donde podría cazar a una gran variedad de megafauna.^[25]​

La desaparición del sistema de grandes ríos del sistema lacustre amazónico y la paulatina elevación de la cordillera de los Andes causaron grandes cambios ecológicos en Suramérica a mediados del Mioceno. Los últimos sebécidos, como Langstonia y Barinasuchus, como superdepredadores de sus ambientes, debieron ser particularmente susceptibles a los cambios ecológicos en los que desaparecieron otros linajes, particularmente de mamíferos ungulados (como los grupos Astrapotheria, Leontiniidae, Adianthidae y Notohippidae), llevando así a su extinción a los últimos crocodilomorfos notosuquios del mundo.^[26]​^[27]​

Langstonia es considerado como parte de Sebecosuchia, el linaje de crocodilomorfos terrestres zifodontes que forma parte de un linaje propio del antiguo continente meridional de Gondwana.^[28]​ Como se ha señalado antes, esta especie antes formaba parte del género Sebecus y los análisis filogenéticos han mostrado consistentemente que forma un clado dentro de Sebecidae junto a S. icaeorhinus y a Zulmasuchus, apartado de Barinasuchus y Bretesuchus. Cladograma basado en Pol y Powell, 2011:^[29]​

• Argot, C. (2004a). Evolution of South American mammalian predators (Borhyaenoidea): anatomical & palaeobiological implications, Zoological Journal of the Linnean Society, Vol 140, Issue 4 April 487-521.

• Buffetaut, E. and Hoffstetter R. (1977). Découverte du Crocodilien Sebecus dans le Miocène du Pérou oriental. Comptes Rendus l'Académie des Sciences de Paris, 284 (Série D): 1663-1666.

• Busbey, A. (1986). New material of Sebecus cf. huilensis (Crocodylia: Sebecosuchidae) from the Miocene of La Venta Formation of Colombia. Journal of Vertebrate Paleontology, 61: 20-27.

• Carvalho, Ismar de Souza; Antunes Texeira, Vicente de Paula; Da Fonseca Ferraz, Mara Lúcia; Borges Ribeiro, Luiz Carlos; Martinelli, Agustín Guillermo; Macedo Neto, Francisco, Sertich, Joseph J. W.; , Cardoso Cunha, Gabriel; Cardoso Cunha, Isabella & Fonseca Ferraz, Patrícia (2011). Campinasuchus dinizi gen. et sp. nov., a new Late Cretaceous baurusuchid (Crocodyliformes) from the Bauru Basin, Brazil. Zootaxa 2871: 19–42.

• Kay, R., and Madden, R. (1997). Paleogeography and paleoecology. pp. 520-550 in: Kay R., Madden R., Cifelli R., and Flynn, J. (Eds.). Vertebrate Paleontology in the Neotropics. The Miocene Fauna of La Venta, Colombia. Smithsonian Institution Press, Washington and London.

• Langston,W. (1965). Fossil crocodilians from Colombia and the Cenozoic History of the Crocodylia in South America. University of California Publications of Geological Sciences, 52: 1-127.

• Langston, W. and Gasparini, Z. (1997). Crocodilians, Gryposuchus, and the South American gavials. In: Kay, R. F., Madden, R. H., Cifelli, R. L. and Flynn, J. J., eds., Vertebrate Paleontology in the Neotropics: The Miocene fauna of La Venta, Colombia. Washington, D.C. Smithsonian Institution Press, pp. 113-154.

• Legasa O.; Buscalioni, Ángela D. and Gasparini, Zulma (1993). The serrated teeth of Sebecus and the iberoccitanian crocodile. A morphological and ultrastructural comparison. Studia Geologica Salmanticensia, v. 29 (1993), pp. 127-144.

• Paolillo, Alfredo; Linares, Omar J. (2007). «Nuevos cocodrilos Sebecosuchia del Cenozoico Suramericano (Mesosuchia: Crocodylia)» (PDF). Paleobiologia Neotropical 3: 1-25. Archivado desde el original el 3 de marzo de 2009. Consultado el 15 de febrero de 2009. 

• Pinheiro A.E.P., Campos D.A., Bergqvist L.P. (2011b). The presence of Sebecus cf. huilensis Langston (Sebecia, Metasuchia) in the Middle Paleocene of the Itaboraí Basin, Río de Janeiro State, Southeastern Brazil. Ameghiniana, 48(4, Suplemento):R91-R92.

• Pol D., Leardi J.M., Lecuona A. & Krause, M (2012). Postcranial anatomy of Sebecus icaeorhinus (Crocodyliformes, Sebecidae) from the Eocene of Patagonia. Journal of Vertebrate Paleontology 32 (2), 328-354.

• Diego Pol and Jaime E. Powell (2011). «A new sebecid mesoeucrocodylian from the Rio Loro Formation (Palaeocene) of north-western Argentina». Zoological Journal of the Linnean Society 163: S7-S36. doi:10.1111/j.1096-3642.2011.00714.x. 

• Prevosti, Francisco J., Analía Forasiepi, and Natalia Zimicz (2013). "The evolution of the Cenozoic terrestrial mammalian predator guild in South America: competition or replacement?." Journal of Mammalian Evolution 20.1 : 3-21.

• Riff D., Souza R.G.de, Cidade G.M., Martinelli A.G., Souza-Filho J.P.de. 2012. Crocodilomorfos: A maior diversidade de répteis fósseis do Brasil. Terræ, 9(1-2):12-40

• R. Salas-Gismondi, P.-O. Antoine, P. Baby, S. Brusset, M. Benammi, N. Espurt, D. de Franceschi, F. Pujos, J. Tejada and M. Urbina (2007). Middle Miocene crocodiles from the Fitzcarrald Arch, Amazonian Peru. En Díaz-Martínez e I. Rábano (Eds.), 4th European Meeting on the Palaeontology and Stratigraphy of Latin America. Cuadernos del Museo Geominero, n.º 8. Instituto Geológico y Minero de España, Madrid. ISBN 978-84-7840-707-1.

Imagen de un diente de Sebecus huilensis (=Langstonia)