Voting restrictions are, at least according to the Constitution as ratified, left up to the States. Many States, in fact all of the original 13 if I recall correctly, allowed non U.S. citizens voting privileges because citizenship was tied to the State first, then to the general government. If they could become a citizen of said State, they could vote in that State and by default in all elections for the general government as well.
