Nollaig O’Conner, 37, who is originally from Northern Ireland, told her family she was planning to go travelling.
But she has made no contract with her relatives since she left Aberdeen and arrived in Cornwall eight months ago.
A spokesman for Police Scotland said concern was growing for the missing woman.
He said: “Ms O’Conner formerly lived in Aberdeen. She is originally from Enniskillen, County Fermanagh in Northern Ireland, and her family are concerned that she has not been in contact for some time after telling them she was going travelling.
“Nollaig, who was last seen in Aberdeen in May, 2013, is described as 5ft 5ins tall, of slim build with red/auburn hair. She also has a light white cross tattooed in the middle of her forehead.
She is known to have been in Truro, Cornwall, at the end of May last year and her family has not heard from her since the summer. Her family describe her as a talented musician who likes to busk and play in churches. “
He added: “Given her family’s concern, we would like anyone who may have information about Nollaig or her current whereabouts to call us on 101 or contact Crimestoppers anonymously on 0800 555 111.”