Moments like that can, for stupid reasons, destroy a political career -- just ask Howard Dean.
While I wouldn't advise liberal politicians to take many cues from Rubio's State of the Union rebuttal, I would urge them to emulate his ability to recover from a gaffe. After his own sub-Nixonian version of "Watergate," Rubio capitalized on the notoriety by putting water bottles up for sale on his website at $25 a pop. Supporters could buy "Marco Rubio's Water Bottle" and make a donation to his PAC.
He's raised $100,000 this way already.
This is political jujitsu. Just as President Obama embraced the label of "Obamacare" to take greater ownership of the Affordable Care Act (it helped him with his base), Rubio has shown that even a meaningless gaffe can be transformed into a meaningful political advantage with the right savvy.
Hillary Clinton in particular should take note, she might find herself running against this guy one day. On the other hand, maybe if she's had the foresight to sell spent Bosnian shell casings back in 2008 she wouldn't have to worry about that.