A New Brunswick man wanted on a Canada-wide warrant has been reported missing by his family.

Police say 37-year-old Phillip Lee Lyons was on day parole when he walked away from a halfway house in Kelowna, B.C. on May 26.

Police say he has been unlawfully at large since then and a Canada-wide warrant has been issued for the suspension of his parole.

The halfway house is the last place where Lyons was confirmed to have been spotted. His family tells police he has not contacted them since before he left the facility.

Police say it is unusual for Lyons not to keep in contact with his family, even when he knows he has outstanding warrants.

His family reported him missing Oct. 3.

Lyons had been living in Doaktown, N.B. before he moved to Okanagan, B.C. a few years ago. Police say he may still be in the Okanagan area, but that he had expressed a desire to return to New Brunswick before he left the halfway house.

Investigators believe he would likely be in Fredericton or Doaktown, if he travelled back to New Brunswick.

Lyons is described as a white man with brown hair and hazel eyes. He is five-foot-ten and weighs 223 pounds.

He has several tattoos on his body, including a tribal symbol on his left shoulder, skull art on his right shoulder, and various tattoos on his right forearm.

If spotted, police say Lyons should not be approached as he may become violent.

Anyone with information on his whereabouts is asked to contact police.