Republican Rep. Nancy Mace of South Carolina has introduced legislation that would make illegal immigrants who engage in animal cruelty inadmissible to the United States and subject to deportation.