The 78-year-old was reported missing to police on Friday evening.
Police confirmed on Saturday that a body of a female had been found at around 1.50pm on the shoreline at Lonemore, near Gairloch.
Officers believe there are no suspicious circumstances surrounding the death.
A spokesperson from Police Scotland said: “Police Scotland can confirm that about 1350 hours, Saturday 21/04/2018, the body of a female was found on the shoreline at Lonemore, near Gairloch. Sadly, the body was identified as that of Phylis Robyn, 78 years, who had been reported to Police as missing from Lonemore earlier in the day.
“There are no suspicious circumstances, however as with all deaths in the open, a report will be sent to the Procurator Fiscal.”