Der grau-moray ist ein mittelgroßer Fisch, der eine maximale Länge von 66 cm erreichen kann, aber die meist beobachteten sind etwa 40 cm. Seine Serpentine in Form Körper hat eine braune gelbliche Hintergrundfarbe mit Variation der Intensität von einem Muray zu einem anderen und es ist mit vielen kleinen dunklen Flecken gesprenkelt. Der Kopf ist grau bis bräunlich mit unverwechselbaren weißen Augen.