Sen. Marco Rubio (R-Fla.) (Haraz N. Ghanbari/Associated Press)

Florida Sen. Marco Rubio (R) took his sales pitch on a new bipartisan immigration plan to perhaps his most hostile audience yet Tuesday, calling in to conservative talk show host Rush Limbaugh's daily radio program.

In return, Rubio got some coveted praise from the influential host, who declined to label him a RINO squish for negotiating with Democrats over a new blueprint for a sweeping overhaul of immigration laws that would provide a new path to citizenship for illegal immigrants.