De kallades till scenen nära Springholm omkring kl. 09:00.
Ett kort uttalande från polisen i Skottland sade att dödsfallet inte behandlades som misstänkt.
Området hade spärrats av och prokuratorn hade informerats om händelsen.
Polisen har sagt att en mans död som hittades i en bil parkerad i en lekpark på A75 behandlas som "oförklarad".