Chief Tyree Davis said Judarrell Cortayvious Marshall, 24, of Enfield, tends to frequent the Whitakers, Battleboro and Rocky Mount areas and should be considered armed and dangerous.
The robbery occurred around 8 p.m. on January 18 and the victim notified the police department, filing a report with Sergeant Christopher Exum he was robbed near Carriage House Lane.
Marshall fled the area after the robbery.
Enfield police have filed warrants for his arrest on counts of robbery with a dangerous weapon; possession of firearm by felon; and communicating threats.
Davis said Marshall was familiar with the victim.
Anyone with information is encouraged to call 911 or Crimestoppers at 252-583-4444.
All information received will remain anonymous.