Maine State Police are looking for a Hollis man with a violent criminal history who they say may be armed with a firearm, and traveling with a woman and the couple’s toddler.

Police say law enforcement officers were unable to locate Vincent Cole and Natasha West at their Hollis home on Sunday for a family safety assessment by the Maine Department of Health and Human Services’ Office of Child and Family Services.

Police believe Cole and West have their 2-year-old child with them.

Cole is a felon with a violent history and has two active arrest warrants for violating conditions of release, police said. He is currently on bail for aggravated assault. A warrant was issued Tuesday in York County Superior Court related to an elevated aggravated assault charge stemming from a 2017 incident.

Police believe Cole may be armed with a firearm, and say he was recently accused of threatening a person with a gun.

Cole is 5 feet 9 inches tall and weighs 175 pounds. He has brown hair and brown eyes. West is 5 feet 8 inches tall, 140 pounds and has brown hair and brown eyes.

Police believe Cole and West are traveling in a gray 2007 Chevy Malibu with Maine agricultural plate 557ANW.

Anyone with information about their location is asked to call Cpl. Doug Cropper at 657-3030 or 911.

Gillian Graham can be contacted at 791-6315 or at:

[email protected]

Twitter: grahamgillian