1834年にはアラバマでもっと保存の良好な骨格が見つかり、フィラデルフィア自然科学アカデミーはこれはトカゲではなく、肉食性のクジラであると断定した(ADAH)。比較的細身で、首は短く、胴体と尾は非常に長い。1961年7月、アラバマでほぼ完全な骨格が発見されており、その頭骨は1.8mもあり、全長は18mだった。体重は一説に50tとも80tともいうが、これはバシロサウルスの細長い体型からはあり得ない数字だろう。17tくらいというのが妥当と思われる。バシロサウルスはその祖先が陸生動物だったことを示唆する、小さいながらも後脚を持っていた。無用のものになっていた。体の外からは見えなかっただろう。現在のヒゲクジラ類と一部の歯クジラ類はまだ後脚の痕跡を残しているが、多くの歯クジラ類では全く消滅してしまっている。バシロサウルスはその長い体をうねらせて大海を悠々と泳いでいたことだろう。