Stålormen er et langt og slankt krybdyr. Trods dets navn og udseende er stålormen hverken en slange eller en orm. Den tilhører ordenen øgler og er beslægtet med firben. Dens farve er varierende brunlig til grålig. Hunnerne og unge stålorme har ofte en tynd sort stribe langs ryggen og mørkere sider. Hannerne er ensfarvede. Hele kroppen er dækket af små skæl. Over halvdelen af dyrets længde udgøres af halen, som den kan brække af, hvis den føler sig truet. Modsat andre firben vokser dens hale ikke ud igen, men i stedet får den en væsentligt kortere halestump. Stålormen kan opnå en længde på 45 cm, men ofte er ældre individer væsentligt kortere, da de har knækket deres hale af i selvforsvar.