El holotipo consiste en "restos del cráneo estrechamente asociados, pero desarticulados, y atlas, así como el esqueleto postcraneal articulado compuesto por las El lomo mas ocho vértebras dorsales, sacro completo, ocho vértebras caudales, una pelvis casi completa y extremidades traseras".

[1]​ Aunque no es atribuible a Carnotaurus, Koleken está relativamente relacionado filogenéticamente, y en el análisis utilizado por Pol et al.

[1]​ Xenotarsosaurus Eoabelisaurus Spectrovenator Rugops "Majungasaurinae" Arcovenator Ekrixinatosaurus Ilokelesia Skorpiovenator Llukalkan Viavenator Koleken Niebla Carnotaurus Aucasaurus Koleken se encontró en afloramientos de la Formación La Colonia que data del límite Maastrichtiano-Paleoceno.

[6]​ Esta formación es mejor conocida por los fósiles del terópodo abelisáurido Carnotaurus y recientemente el titanosauriano saltasauroide Titanomachya,[1]​[7]​ así como por los fósiles de otros reptiles, incluida la tortuga Patagoniaemys, la serpiente Alamitophis y los plesiosaurios Kawanectes, Chubutinectes and Sulcusuchus.

[8]​[9]​[10]​[11]​ Los mamíferos descubiertos en la formación incluyen Reigitherium, Coloniatherium, Argentodites y Ferugliotherium.