Two teens, who were arrested on suspicion of murdering a man, have been released on police bail.

Paul Taylor, 56, from Annan, was last seen as he travelled to Carlisle on October 17.

Police Scotland said officers were concerned for his welfare, but on Wednesday, November 15, Cumbria police confirmed its inquiry had been upgraded to a murder probe.

At the time, officers said two 19-year-old men, from the Carlisle area, had been arrested on suspicion of murder, and a 37-year-old man, from Carlisle, and a 17-year-old boy, from Appleby, were also in custody after they were arrested on suspicion of assisting an offender.

The 37-year-old and 17-year-old were released on police bail earlier this week, while the two 19-year-olds remained in custody.

However, today (November 18), police have confirmed that those men have been released on police bail as well.

Officers are continuing to appeal for the public's help with this murder investigation.

"We are particularly keen to seek any information about Paul's movements or the movements of his car - a blue Vauxhall Corsa, registration PY18 DYO - between the night of October 17 and the morning of October 19," a Cumbria Constabulary spokesperson said.

They added: "Anyone with information or who may have seen Paul or his car in the Carlisle west area, specifically the Yewdale, Sandsfield Park and Burgh Road areas, is asked to contact officers."

You can make contact with officers in any of the following ways: 

  • Contact police by calling 101 or visiting 
  • Information can also be sent online: 
  • CCTV / dashcam footage can be uploaded here:
  • Information can be given anonymously to Crimestoppers on 0800 555 111 or