However, one homicide, in particular, has puzzled police for the last eight years.
On the evening of Nov. 23, 1997, U.S. Army Spc. Harry L. Johnson was sitting down to dinner in the Colonial Court townhome he shared with his girlfriend. There was a knock at the door, and when Johnson opened it, an unknown gunman shot him dead.
Neighbors and Johnson's girlfriend told police they heard three or four gunshots and saw a mysterious man running from the area. He was dressed all in brown.
"That's basically what we have," said Lt. Jeff Faries of the Colonial Heights police. " We did forensics, we recovered shell casings, we interviewed parties the victim worked with and acquaintances."
"Everything we have obtained hasn't added up," Faries said. "We still don't have a main suspect."
"The victim is not from around here," Faries explained. "He's in the military, he's been to a lot of places. It just makes it that much tougher to discover things about him."
Investigators contacted friends, family and even ex-girlfriends of Johnson but were unable to pinpoint a potential murderer.
Witnesses in this case described the possible suspect as a husky African-American man, about 20 to 30 years old. He was about 6 feet tall and weighed between 240 and 260 pounds.