The Alexander City Police Department is looking for an inmate mistakenly released earlier this week.
Police arrested 25-year old Gary Johnson Monday night on a warrant from the Mobile Police Department.
On Wednesday a fax from the Mobile Police Department stated that Johnson should be released.
Officials later determined the fax to be invalid, but not quickly enough.
Now, police are working on a new arrest warrant.