- במרץ 2011, רוביו תמך בהשתתפות ארה"ב במערכה הצבאית בלוב
להדיח את המנהיג הליבי, מואמר קדאפי. הוא קרא למנהיגי הסנאט להביא "החלטה דו-מפלגתית לסנאט המאשרת את החלטת הנשיא להשתתף בפעולה צבאית בריתנית בלוב". הממשל החליט כי לא הייתה צורך באישור קונגרס תחת החלטת כוחות המלחמה; הסנאטור ג'ו ליברמן (I-CT) הצטרף לרוביו בכתיבת מאמר דעה ל"וול סטריט ג'ורנל" ביוני 2011 ושוב דחף להעברת אישור כזה. באוקטובר 2011, רוביו הצטרף לכמה סנאטורים אחרים בדחיפה לשיתוף פעולה מתמשך כדי "לעזור לליביה להניח את היסודות לביטחון בר קיימא". זמן קצר לאחר שקדאפי הודח, רוביו הזהיר שיש איום רציני שנוצר על ידי התפשטות המיליציות והנשק, וקרא ליותר מעורבות של ארה"ב כדי להתמודד עם האיום הזה.