Протей - второй по величине спутник Нептуна, следующий за таинственным Тритоном. Протей был открыт только в 1982 году космическим аппаратом Вояджер-2. Это достаточно странно, т.к. Нептун имеет меньший спутник - Нереиду - который был открыт 33 годами раньше. Причина, почему Протей не был открыт ранее, заключается в том, что его поверхность очень темная, а его орбита расположена ближе к Нептуну. По форме Протей похож на коробку с нечетным количеством сторон. Если бы он был немного массивнее, его собственная гравитация придала бы ему сферическую форму.