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