"Styxosaurus", como muchos otros plesiosaurios, probablemente se alimentaba de belemnites, peces (como "Gillicus") y calamares.