William Otis Bryant, Jr. aka "Jabo" was released from Bertie Correction on April 2. He should have been released to the custody of the Wake County Sheriff's Office.
The North Carolina Department of Correction says Bryant was released from Bertie Correctional Institution after he completed a sentence for sale and possession of cocaine.
"The Department never received a detainer from any agency seeking custody of Bryant for pending murder charges in Wake County," Public Affairs Director Keith Acree said. "Other detainers for misdemeanor charges were verified as dismissed before Bryant was released."
The department says it notified local law enforcement on Monday morning when staff, who were reviewing inmate releases, confirmed Bryant's pending charges.
Bryant is wanted for first-degree murder and possession of a firearm by a convicted felon.
He was arrested in February in connection with a decade-old cold murder case.
Anyone with information about Bryant's whereabouts should call the Wake County Sheriff's Office at (919) 856-6911.