A Mexican national with a prior criminal history that includes illegal entry into the United States has again been arrested on charges of illegally reentering the country.