Rostnate förekommer i sjöar, åar, diken och skogskärr; den är även funnen i hällkar i den sydöstra skärgården.

Ganska vanlig; funnen i 40 rutor (23%); tidigare flerstädes (Holmgren 1942). Rostnate är glest spridd i inlandet, samt förekommer även t.ex. på Tjurkö, Sturkö och Senoren. Arten uppgavs som ”rar” av Svanlund (1889b), men det kan bero på ett förbiseende, eftersom svåråtkomliga våtmarker förmodligen besöktes i mindre grad förr. Eventuellt är arten nyspridd på öarna i den sydöstra skärgården.