Your immigrant ancestor might not have even bothered to become an American citizen--particularly before the naturalization reform of 1906. Voting was the main benefit that came from citizenship. Unnaturalized aliens could own property, bequeath property, etc. without becoming American citizens. If you are unable to locate a naturalization for your 19th century American immigrant and you have looked diligently for it, it may that your relative never bothered to naturalize.