Officers responded at 10:15 p.m. on Tuesday to the 1300 block of Leggett Road and found a man in the parking lot of a small apartment complex.
Investigators learned that the man was shot after an altercation.
The victim, 28-year-old Dominique Nixon, was treated at the scene and then taken to ECU Medical in Greenville. He was listed in critical condition.
Anyone with information on this incident is asked to please call the Rocky Mount Police Department at (252) 972-1411.