Lieutenant Jeffrey Baggett said Quinton Earl Banks, 28, was last seen walking in the area of Becker Drive and Hunting Ridge Road around 5 a.m. today.
He lives in the area of Graystone, Baggett said.
Banks stands about 6-feet, 1-inches tall and weighs approximately 160 pounds. He has a muscular build and a tattoo on his left forearm.
Has was last seen wearing a black T-shirt, light blue jeans, and gold and white Air Jordans with laces.
Anyone with information is encouraged to contact the police department through Halifax Central at 252-583-2488 or Crimestoppers at 252-583-4444.