I believe Gutierrez is Puerto Rican. Therefore, legal.
He's made it clear that he cares more about Puerto Ricans on the island and Hispanic immigrants more than the mainland Americans he's supposed to "represent", so I say deport him anyway. If he wishes to represent Puerto Rico, let him run for delegate there. He has no business serving as a Congressman from Illinois.