Callichimaera perplexa wurde zusammen mit mehreren tausend anderen fossilen Krebstieren in Kolumbien gefunden.

Die Studie stellte fest, dass der Krebs der erste bekannte schwimmende Arthropode mit paddelförmigen Beinen war.
„Callichimaera perplexa ist soeinzigartig und seltsam, dass es sich um eine neue Krabbenart handelt. Normalerweise stellen wir uns diese Arthropoden als große Tiere mit breitem Panzer, starken Zangen, kleinen Augen auf langen Vorsprüngen und einem kleinen Schwanz unter dem Körper vor. Unser Fund stellt all diese Vorstellungen in Frage und zwingt uns dazu, unsere Definition dessen, welche Eigenschaften eine Krabbe zu einer Krabbe machen, zu überdenken.“
Javier Luque, Hauptautor der Studie
Zum ersten Mal in der Geschichte der Dinosaurierforschung fanden Paläontologen ihre perfekt erhaltenen Abdrücke auf einem Felsen mit Hautspuren.