Halimede er ca. 62 kilometer i diameter (antatt en albedo pp 0,04) og fremstår som nøytral (grå) i det synlige lyset. Gitt den svært lignende fargen til Nereid, sammen med den høye sannsynligheten (41 %) for kollisjon i solsystemets tidlige fase, har det blitt foreslått at satellitten kan være et fragment av Nereid.