He’s naturalized.
At the time of Cruz’s birth, his father was a citizen of CUBA. That ggave Cruz three nationalities: Canadian by birthplace, Cuban from his father, American from his mother.