E tengeri isten fel volt ruházva a jóslás tehetségével s egyszersmind azon képességgel, hogy mindenféle alakot tudjon fölvenni. A változékony jellemet most is proteusinak nevezik. E tehetségét leginkább akkor használta, ha jóslatot kértek tőle, mit nem szivesen teljesített. Így járt vele Menelaos is, ki Trójából hazatérve, tanácsot akart tőle kérni, Proteus előbb oroszlánná s más ragadozó állatokká, aztán fává, majd vízzé, végre tűzzé változott, míg elfáradva visszavette rendes aggastyán alakját s megfelelt Menelaos kérdéseire.

Proteust is, mint a Tritonokat, halban végződő alakban ábrázolják.