This is what we know for sure: Rubio's official senate bio did proclaim that his parents arrived in Florida after Fidel Castro came to power on New Year's Day in 1959.
His parents did come to America two and half years earlier.