Kammala wannan jumla: A watan Maris na 2011, Rubio ya goyi bayan halartar Amurka a cikin
yakin soja a Libya don kawar da shugaban Libya Muammar Gaddafi. Ya bukaci shugabannin majalisar dattijai su kawo "ƙuduri na bangarori biyu zuwa majalisar dattijai wanda ke ba da izinin yanke shawarar shugaban kasa don shiga cikin aikin soja na kawance a Libya". Gwamnatin ta yanke shawarar cewa ba a buƙatar izinin majalisa a ƙarƙashin War Powers Resolution; Sanata Joe Lieberman (I-CT) ya haɗu da Rubio wajen rubuta wani ra'ayi na "Wall Street Journal" a watan Yunin 2011 kuma ya sake neman izinin irin wannan izinin. A watan Oktoba na 2011, Rubio ya shiga wasu sanatoci da yawa don matsa lamba don ci gaba da aiki don "taimaka wa Libya kafa harsashin samar da tsaro mai dorewa". Ba da daɗewa ba bayan an hambarar da Gaddafi, Rubio ya yi gargadin cewa akwai babbar barazanar da yaduwar 'yan bindiga da makamai ke haifarwa, kuma ya yi kira da a kara shigar da Amurka don magance wannan barazanar.