Olmen er avlang, 20–30 cm lang (med individer opp til 40 cm). Kroppen er sylinderformet med regelmessige, loddrette furer på sidene, som markerer overgangen mellom muskelsegmentene (myomere). Halen er kort og avflatet og med en smal finnebrem. Benene er smale og tynne, med 3 tær på forbena og 2 på bakbena. Dens særpregede utseende og levested gjør det umulig å forveksle den med andre dyr.