Rubio kannatti Yhdysvaltain osallistumista
Euroopan parlamentti hyväksyi komission lausunnon. Hän kehotti senaatin johtajia tuomaan "kahden puolueen päätöslauselman senaattiin valtuuttaen presidentin päätöksen osallistua Liibyaan liittoutuneiden sotilaalliseen toimintaan". Hallinto päätti, että sotavaltuuksien päätöslauselman nojalla ei tarvittu kongressin valtuutusta; senaattori Joe Lieberman (I-CT) liittyi Rubiolle kirjoittaessaan mielipideartikkelia "Wall Street Journal" -lehdelle kesäkuussa 2011, jossa vaadittiin uudelleen tällaisen valtuutuksen hyväksymistä. Lokakuussa 2011 Rubio liittyi useisiin muihin senaattoreihin painostamaan jatkuvaa sitoutumista "apua Libyan laittamaan perustan kestävälle turvallisuudelle". Pian Gaddafin syrjäyttämisen jälkeen Rubio varoitti, että miliisien ja aseiden leviäminen on vakava uhka, ja vaati USA:n lisää osallistumista uhkaa vastaan.