El primer fósil fue descubierto por Samuel Paul Welles en 1962, quien lo describió con el nombre Alzadasaurus colombiensis; posteriormente el género fue cambiado a Callawayosaurus por Kenneth Carpenter en 1999.
[1] El nombre del género, Callawayasaurus, fue colocado en honor al paleontólogo, Jack M. Callaway, editor de la obra Ancient Marine Reptiles.
[2] Los fósiles de Callawayasaurus no poseen barra pectoral (una estructura que conecta la escápula y la apófisis coracoides); comunes en otros plesiosaurios como Terminonatator.
[4] Se halló otro esqueleto casi completo de un espécimen ligeramente más robusto que el holotipo.
[2] Callawayasaurus procede del Aptiense durante el periodo Cretácico Inferior, el cual comprendió desde hace 125 hasta 112 millones de años.