The authorities received a phone call at around 4 am following a sighting of Michael Alexander Brown, 22, who is suspected of killing his mother's boyfriend last week in Hardy, about 9 miles east of Roanoke.
The motive of the murder is unclear.
Brown left his post at Camp Lejeune, North Carolina last month, police said.
Although Franklin County authorities said he was driving a Lincoln Town Car from 2008 this week, Roanoke police chief Tim Jones said Brown drove a RV when he was spotted in Roanoke A black jacket knocked on a window and the police replied and was able to confirm to the best of my knowledge that it was Mr. Brown's tactical team. According to Jones, Brown is said to be walking and possibly looking for another vehicle.
Brown is considered dangerous and may be armed with a "shoulder-high-capacity weapon," Jones said. He has family ties in the Roanoke area, said the boss.
The Franklin County Sheriff's Office warned the public on Monday that Brown was armed with a powerful firearm and possibly other weapons.
If you see him, you should exercise caution and call the police. Brown stands about 6 feet tall, weighs 154 pounds, and has brown hair and blue eyes, the police said.
Brown was last seen in a black jacket, Jones said.
"He is shipping knowledgeable," Jones said. "He knows how to move, he's not afraid to change his location, he's not afraid to change his appearance." Within half a mile of Patrick Henry High School on Grandin Road to provide shelter and keep their doors locked.
About 2,000 students attend high school.
The US Marshals Service is offering a $ 10,000 reward for information that raises Brown's concern, Jones said.
The North Carolina authorities have charged Brown with second-degree murder and the use of a firearm in committing a crime.