March 2011, Rubio wuxuu taageeray ka qaybgalka Mareykanka ee ololaha militariga ee Libya
in meesha laga saaro hogaamiyihii Liibiya Muammar Gaddafi. Wuxuu ku booriyay in hogaamiyaasha Senate-ka ay keenaan "qoraal labada xisbi ee Senate-ka ah oo u oggolaanaya go'aanka madaxweynaha ee ka qeybqaadashada dhaqdhaqaaqa militariga ee xulafada Libya". Maamulka ayaa go'aansaday in aan loo baahnayn oggolaansho ka soo baxday Kongareeska oo hoos timaada Go'aanka Awoodaha Dagaalka; Senator Joe Lieberman (I-CT) wuxuu ku biiray Rubio qorista maqaal ra'yi ah oo loogu talagalay "Wall Street Journal" bishii Juun 2011 mar kale wuxuu ku boorriyay meelmarinta oggolaanshahaas. Bishii Oktoobar 2011, Rubio wuxuu ku biiray dhowr senator oo kale oo ku riixaya sii wadida ka qeybqaadashada "ka caawinta Liibiya inay aasaaska u dhigto amniga waara". Wax yar ka dib markii Qadaafi laga tuuray, Rubio wuxuu ka digay in ay jirto khatar dhab ah oo ka dhalatay faafinta maleeshiyada iyo hubka, wuxuuna ku baaqay in Maraykanku ku lug yeesho ka hortagga khatartaas.