Steneosaurus was een krokodilachtige en werd tussen de twee en vier meter lang. Hij leek op een moderne krokodil, maar dan veel slanker. Zijn lange smalle snuit was heel geschikt om kleine, snelle vissen mee te grijpen. Steneosaurus leefde in een warme zee, niet ver van de kust. Af en toe zwom hij een stukje een rivier in, of kroop hij het land op.