According to the Oklahoma State Bureau of Investigation, a former Tillman County jail administrator has been arrested on complaints of embezzlement.