They are looking for 39-year-old Preston Lee Walke.
Beach police say he's wanted to serve a suspended sentence for assault and battery of a law enforcement officer.
Walke is also charged with shoplifting, drug charges and failing to pay child support.
Police say Walke had a Black Panther tattoo on his left arm.
Walke's last known address was on hill Meador Drive in Virginia Beach.
If you have any information about Preston Walke, call the crime line at 1-888-LOCK-U-UP.