Proteus byl objeven ve stejné době jako ostatních 6 nově objevených měsíců. Nebyl objeven ze Země, také díky tomu, že je blízko Neptunu a světlo, které odráží se ztrácí. Je to jeden z nejtmavších objektů, které byly v naší sluneční soustavě objeveny. Stejně jako Saturnův měsíc Phoebe odraží také pouze 6 % slunečního světla. Je větší než Nereida a jeho průměr je 400 kilometrů. Proteus obíhá Neptun ve vzdálenosti 92 800 km a jeden oběh mu trvá 26 hodin a 54 minut. Vědci se domnívají, že velikost Protea je na hranici, kdy se měsíc, díky své gravitaci, hroutí do kulovitého tvaru. Jeho povrch je nepravidelný a nenese stopy po geologické aktivitě. Měsíc rotuje na stejnou stranu jako Neptun a jeho oběžná dráha se nachází v rovině rovníku.