He is wanted for allegedly shooting 20-year-old Daniek Davon Burns on Friday around 11:30 p.m.
Officials found Burns in the 300 block of South Stephens Street in Southern Pines. He had a gunshot wound to his crest and was transported to First Health Moore Regional Hospital where he later died.
The case is still under investigation.
Police have issued an arrest warrant for McKeithan for first degree murder.
If you have information about the case, contact the Southern Pines Police Department at 910-692-7031.