It would not take many generations before most every citizen would be natural-born.
It would take an infinite number, were the criteria that the parents be natural born. If the criteria is "native born" or "born a citizen" for the parents. Then it would take but 2 generations, that is the grandchildren of the naturalized citizens or citizens by virture of being on the winning side in the revolution.