If they weren't born here, and became Citizens, they took an oath to support the Constitution and renounce any fidelity to any other nation. Being a Citizen is more than just a piece of paper.