[2]​ El holotipo, conocido como GSI/GC/2901–2906, consiste en un cráneo casi completo con la mandíbula y 72 vértebras con costillas, conservadas en cinco secciones articuladas.

Puede verse un cladograma debajo[4]​ mostrando las relaciones filogenéticas deSanajeh:[2]​ Scolecophidia Najash rionegrina Dinilysia patagonica Anilius Cylindrophis Uropeltinae Anomochilus Sanajeh indicus Wonambi Yurlunggur Loxocemus Pachyophiidae Ungaliophinae Erycinae Pythonidae Boinae Bolyeriidae Tropidophiinae Acrochordus Colubroidea Como las serpientes primitivas, Sanajeh no tenía la estructura bucal como la de los boidos, o pitones.

Por tanto, no podía consumir presas tan grandes como estas serpientes.

Su articulación intramandibular podía flexionarse mucho, lo que le permitía consumir presas grandes.

Acelerar el ritmo de crecimiento y aumentar el número de crías pudo hacer que titanosaurios como Isisaurus y Jainosaurus superasen las bajas debidas a animales predadores como Sanajeh.