Sen. Marco Rubio says the Republican Party has to overhaul its message on immigration and do more to reach out to Hispanics.

In an interview with Time magazine, the freshman senator from Florida and frequently mentioned vice presidential pick said his party needs to change its rhetoric and position itself as the “pro-legal immigration party.”