Protej (grč. Πρωτεύς, Prôteús) u grčkoj mitologiji rani je morski bog, Homer ga naziva morskim starcem, a to sugerira da je jedno od primordijalnih morskih božanstava. Prema Homeru u 4. pjevanju Odiseje, Protejov je dom bio pješčani otok Far (Pharos) na obali delte Nila. Bio je stočar, čuvar Posejdonovih tuljana i morskih zvijeri.
Drugi je Protej u grčkoj mitologiji bio egipatski kralj.