Grüne Muränen können sehr groß werden und erreichen oft eine Länge von 1,5 bis 1,8 Metern. Ihre grüne Färbung stammt nicht von der Haut selbst, sondern von der gelben Schleimschicht, die sich optisch mit dem dunklen Hautton vermischt. Sie besitzen kräftige Kiefer mit scharfen Zähnen, die zum Greifen glitschiger Beute geeignet sind, und einen langen, flexiblen Körper, der das Manövrieren im Riff erleichtert.