Ted Cruz’s father was born in Cuba and became A U.S. citizen in 2005
Then by my understanding, he isn't "natural born". That was Chester A. Arthur's concern, apparently, that his father didn't become a citizen until after his birth, making him ineligible for the presidency. He seemed to have hidden the exact circumstances of his birth most of his life due to that very issue if I'm not wrong.