Perez is accused of shooting at Arizona Department of Public Safety officers outside a home in Casa Grande.
Perez was injured by gunfire, admitted to a Phoenix hospital for treatment and held in another county's jail before being turned over to the Pinal County.
But county authorities say they weren't notified of the warrant on Perez until Dec. 23 -- a week after he was released from custody.
Public safety officials said Tuesday that Perez remains at large.