Florida Sen. Marco Rubio, R-Fla., has served less than one term in the Senate, but the Republican presidential candidate has reportedly already grown tired of the deliberative body.