Police say Phillip Lee Lyons may be in Fredericton or Doaktown. (RCMP)

The family of a man wanted on a Canada-wide arrest warrant for a parole violation in British Columbia has reported him missing.

Phillip Lee Lyons, 37, walked away from a halfway house in Kelowna, B.C., on May 26 and has been unlawfully at large ever since.

The RCMP say Lyons, who was originally from New Brunswick, has not contacted family since before he left the Kelowna halfway house. He was a first-time federal offender when he left the halfway house.

Lyons was reported missing by his family on Oct. 3.

It is unusual for Lyons to avoid contact with his family, even when he knows he is wanted on outstanding arrest warrants, according to the police.

The RCMP said in a statement that Lyons could still be in British Columbia. However, the police say they believe if he returned to New Brunswick, he would be in either Fredericton or Doaktown.

He is described as a Caucasian man, five-feet 10-inches tall and 223 pounds. He also has several tattoos, including tribal symbols on his left shoulder, and skull art on his right shoulder. He has various tattoos on his right forearm.