Les murènes vertes peuvent atteindre de grandes tailles, mesurant souvent entre 1,5 et 1,8 mètre. Leur couleur verte n’est pas due à la peau elle-même, mais au mucus jaune qui se mélange optiquement à leur peau sombre. Elles possèdent des mâchoires puissantes avec des dents acérées, adaptées à la capture de proies glissantes, ainsi qu’un corps long et flexible leur permettant de se faufiler à travers les structures récifales.