Depends; did they go through the process to become a legitimate citizen, or not?
If they did, then absolutely. At that point, you are a legit citizen and have the right to vote. If not, then no. Why should someone who refuses to obey the law be a deciding factor in an election?