Pagsulat og usa ka pagpadayon alang niini nga parapo - Sa Marso 2011, si Rubio misuporta sa pag-apil sa US sa militar nga kampanya sa Libya
sa paglaglag sa lider sa Libya nga si Muammar Gaddafi. Iyang giawhag ang mga lider sa Senado sa pagdala ug "usa ka resolusyon sa duha ka partido ngadto sa Senado nga nag-awtorisar sa desisyon sa presidente sa pag-apil sa alyado nga aksiyon sa militar sa Libya". Ang administrasyon nakahukom nga walay congressional pagtugot gikinahanglan sa ilalum sa War Powers Resolution; Senador Joe Lieberman (I-CT) miuban Rubio sa pagsulat sa usa ka opinyon piraso alang sa "Wall Street Journal" sa Hunyo 2011 pag-usab nag-awhag nga agianan sa maong pagtugot. Sa Oktubre 2011, si Rubio miuban sa pipila ka ubang mga senador sa pag-aghat alang sa padayon nga pakiglambigit sa "pagtabang sa Libya sa pagbutang sa pundasyon alang sa malungtaron nga seguridad". Wala madugay human sa paglaglag kang Gadhafi, si Rubio nagpasidaan nga adunay seryosong hulga nga gipatungha sa pagkaylap sa mga milisya ug mga hinagiban, ug mitawag ug dugang nga pag-apil sa U.S. sa pagsumpo sa maong hulga.