RCMP say Phillip Lyons walked away from a halfway house in Kelowna, B.C., in May.RCMP say Phillip Lyons walked away from a halfway house in Kelowna, B.C., in May. (RCMP)

RCMP believe a man, who is wanted on a Canada-wide warrant out of B.C., may be in New Brunswick and are asking for the public's assistance in locating him.

Phillip Lyons, 36, is wanted after he walked away from a halfway house in Kelowna, B.C., in May and had his parole suspended, said Const. Lesley Smith.

Police in British Columbia have been unable to locate him.

Lyons lived in the Doaktown area prior to moving to B.C. a few years ago and has contacts across New Brunswick, the officer said.

Lyons is described as white, five-feet-10 inches tall, 223 pounds with brown hair and brown eyes.

He has a tattoo on his left forearm of a cross and tribal symbol surrounding an eye 'FTC'.