"Without the US, Mexico would be eating cat food," said Senator John Kennedy