Seperti labirintodon lainnya, Stenotosaurus stantonensis hanya diketahui keberadaannya dari tengkoraknya. Para seniman telah merekonstruksi tubuhnya berdasarkan Paracyclotosaurus dan Mastodonsaurus yang diketahui memiliki spesimen lengkap.