Nyoka-maji ni nyoka wasio na sumu wa jenasi Lycodonomorphus katika familia Lamprophiidae. Kuna nyoka-maji katika jenasi Grayia wa familia hiyo hiyo pia, lakini nyoka hawa ni warefu zaidi mara mbili. Na pia tena kuna nyoka-maji katika familia Colubridae. Spishi hizi ni fupi kiasi, sm 70 kwa kipeo lakini sm 35-60 kwa kawaida. zina mkia mfupi, kichwa kidogo na macho madogo. Rangi yao ni nyeusi, kijivu, kahawia, hudhurungi, kahawia-zeituni au kijani-zeituni juu na mara nyingi njano au machungwa chini. Nyoka-maji huishi majini na hula vyura na samaki wadogo. Nyoka hawa hawana sumu na kwa hivyo wanaweza kukamatwa bila hatari. Spishi moja, nyoka-nyumbani mweusi (Lycodonomorphus inornatus) ni tofauti na spishi nyingine za jenasi hii. Haiishi majini na inaweza kuingia nyumba. Hula mijusi, nyoka wengine na wagugunaji wadogo. Nyoka huyu ni mrefu kuliko wenzake, hadi sm 130.