Nikisha Warren, 38, was last seen in the city around 3.55pm on October 19.
She is believed to have travelled to the Blackpool area with a reported sighting in Talbot Road yesterday (Tuesday, November 3).
Nikisha is described as 5ft 2in tall, of medium build, with long, wavy, dark ginger hair and brown eyes. At the time of her disappearance, she was wearing a black hoodie, black trousers and black trainers with a white sole, as well as a denim jacket and pink face covering.
Nikisha could be in the company of a man described as white, 6ft tall, of medium build with blue eyes and brown, possibly greying hair. He has tattoos on his arms of Donald Duck smoking and the phrase ‘Born a Red Die a Red LFC’.
They are believed to be staying at a hotel in the Blackpool area.
Police are very concerned for Nikisha’s whereabouts and urging anyone with information to call police immediately.
PC Matt Mahoney-Stack, of Blackpool Police, said: “We believe Nikisha has travelled to the Blackpool area and could be in the company of a man.
“We would ask anyone who knows where she is to contact police.
“If you have any information please call 999 quoting log 1265 of November 3.”