That's a long time.
"According to Cruz spokeswoman Catherine Frazier, Cruz's mother did register his birth with the U.S. consulate and Cruz received a U.S. passport in 1986 ahead of a high school trip to England.
There are two apparent contradictions regarding how and when Ted Cruz obtained US citizenship."
https://passportinfo.com/us-passport-help-guide/proof-of-citizenship/
According to the above reference, If his parents neglected to file for a CRBA, Ted can prove his citizenship by showing his foreign BC, his mom BC and his parents marriage certificate.
So there is no question that Ted is a U.S. citizen but is he NATURAL born?