Women couldn’t vote in Victorian England either. What you could and couldn’t do in Victorian England has no bearing on someone’s status in America today. Ted Cruz is a natural born citizen, deal with it.
They got it through constitutional amendment, not by turning the constitution into a "living" document that made it so, despite the original intent of the ones who wrote the laws.