Proteus oli kreikkalaisessa mytologiassa alkujumaluus, merten, jokien ja muiden vesistöjen suojelija. Hän oli yksi niistä hahmoista, joita Homeros kutsui meren vanhaksi mieheksi.

Proteus asui Pharoksen saarella Niilin suiston edustalla. Homeroksen mukaan hän oli merihirviöiden ja merieläinten isäntä ja paimen. Proteuksen tytär Eidothea tapasi saarella Menelaoksen, joka oli etsimässä poikaansa Telemakhosta; hän kertoi, että jos hän saisi Proteuksen kiinni, hänen isänsä paljastaisi hänelle, miten palata kotiin. Kun Proteus nousi merestä nukkumaan, Menelaos onnistui vangitsemaan hänet, vaikka Jumala otti erilaisia eläimiä, kuten leijonan, käärmeen, leopardin tai jopa muuttui vedeksi. Proteus paljasti lopulta, miten Menelaos saattoi palata kotiinsa ja kertoi myös, että hänen vaimonsa Klytaimnestra ja tämän rakastaja Aigisthos olivat murhanneet Agamemnonin, että Ajax oli haaksirikkoutunut ja kuollut ja että Odysseus oli Kalypson saarella.

toisessa myytissä Aristaioksella, Apollonin ja Kyrenen pojalla, oli mehiläispesät, mutta he kaikki kuolivat yllättäen. Tämän jälkeen häntä neuvottiin menemään Proteuksen luo ja pitämään häntä samalla tavalla kuin Menelaos oli tehnyt, jotta hän paljastaisi, mitä seuraavaksi pitäisi tapahtua. Aristaios onnistuikin vangitsemaan Proteuksen, joka sitten kertoi hänelle, että mehiläisten kuolema oli rangaistus Eurydiken kuoleman aiheuttamisesta. Hänen piti nyt uhrata kaksitoista eläintä jumalille ja palata kolme päivää myöhemmin. Niin hän tekikin, ja palattuaan hän löysi yhdestä eläimestä mehiläisparven, jonka hän vangitsi ja vei takaisin kotiin.