Van Anarosaurus zijn weinig complete skeletten gevonden. Er is daarom nog niet veel bekend over de soort. Het is een van de oudste zwemmende reptielen die voornamelijk in de ondiepe wateren nabij de kust leefde. Anarosaurus kon een lengte van ongeveer 30 centimeter bereiken en hield qua uiterlijk het midden tussen de beter bekende, in open zee levende plesiosaurus en hedendaagse hagedissen. Anarosaurus had kleine maar stevige tandjes en een robuuste kaak. Hiermee at het waarschijnlijk kleine geleedpotigen als kreeftachtigen en kon mogelijk zelfs kleine schelpjes kraken.