Es un género extinto de crocodilomorfo dirosáurido. Es conocido a partir de un cráneo completo y una mandíbula de la formación Cerrejón, en la mina de carbón homónima del norte de Colombia, que data del período Paleoceno. Especímenes pertenecientes a Cerrejonisuchus y a otros dirosáuridos han sido hallados en la mina abierta de carbón del Cerrejón en el departamento de La Guajira. La longitud del rostro es de solo el 54-59% del total de la longitud total craneal, haciendo del hocico de Cerrejonisuchus el más corto de todos los dirosáuridos.
Comparado a la longitud craneal total, el rostro de Cerrejonisuchus es el más corto de cualquier dirosáurido. Junto a Chenanisuchus, son los únicos dirosáuridos de hocico corto. El hocico de Cerrejonisuchus es estrecho y consistente en anchura desde las fosas nasales, o narinas, a la órbita de los ojos. El margen del hocico, a diferencia del de muchos dirosáuridos de hocico largo, es liso, sin ningún tipo de "ornamentación", es decir, sin las ondulaciones laterales de los huesos maxilar y premaxilar que forman alrededor de alvéolos de los dientes. Las fosas nasales están colocadas en una disposición muy anterior, casi en la punta del hocico. Las órbitas están orientadas anterodorsalmente, mirando hacia arriba y ligeramente hacia adelante. La dentición de Cerrejonisuchus es generalmente homodonta, aunque el tercer dientemaxilar es alargado y el cuarto es algo menor que el resto.