Two child predators and multiple gang members were arrested trying to illegally cross the U.S.-Mexico border within the past week, officials said late Tuesday.