At about 1.15 pm a member of the public spotted the body in the river south of Kingholm Quay and alerted police.
Officers, assisted by the Coastguard and Nith Inshore Rescue teams, recovered the body, which was still to be identified at the time of going to print.
However, a police spokesman said: “The family of Lynn Tyeson are aware of this development.”
Lynn, 48, was last seen in the Whitesands area of the town at 3 am on Sunday, following a night out with friends. A massive search operation was mounted by police, with the help of divers from the marine unit, the Coastguard, Nith Inshore Rescue and mountain rescue teams from Moffat and Galloway.