The warden of the East Hidalgo Detention Center has been placed on paid administrative leave following a federal investigation.