The Department of Homeland Security said authorities are searching for two men they described as criminal illegal immigrants -- as well as sexual predators.