2016年アメリカ合衆国大統領選挙の出馬に向け、移民改革法を巡り対立したティーパーティー運動との関係改善を模索し、同運動の有力者デミント元上院議員との関係を修復した。2015年1月、大統領選挙への出馬に向けて資金調達担当者を任命し、4月13日に出馬を正式に表明した。フロリダのフリーダム・タワーで開催した出馬表明演説会では、ロシア・中国に対する宥和外交の転換を訴え、民主党から立候補を表明したヒラリー・クリントンを「過去のリーダーが、過去に連れ戻すための選挙を始めた」と批判した。5月13日、ニューヨークで開かれた外交会議で、中国・イランを念頭に南シナ海やホルムズ海峡の通商を妨害する行為に対し「私の率いる政権が必ず対抗するだろう」と述べ、国防予算を優先するべきと主張した。8月28日、サウスカロライナ州で演説し、尖閣諸島について「我々の同盟国、日本の領土だ」と明言した。この時点でアメリカ政府は、尖閣諸島が日米安保条約適用範囲内にあることは認めているが、領有権の帰属に関しては中立の立場をとっており、ルビオの発言は一歩踏み込んだ発言となっている。12月29日、下院共和党の有力議員トレイ・ガウディの支持を取り付けた。23日時点における支持率はベン・カーソンと並び10%を獲得し、共和党候補者内で第3位となっている。2016年2月3日、大統領選挙から撤退するリック・サントラム元上院議員から支持を受ける。2月5日、大統領選挙から撤退した共和党のボビー・ジンダル前ルイジアナ州知事から、共和党指名争いにおける支持を表明された。3月16日、地元フロリダ州での共和党予備選挙においてドナルド・トランプに敗北し、選挙戦からの撤退を表明した。
2012年アメリカ合衆国大統領選挙の共和党予備選では中立的な立場だったが、2012年3月30日に正式にミット・ロムニー候補を支持表明した。ルビオは副大統領候補として最有力視されている内の1人であり、中南米系の支持を集められると見られていたが、6月の時点で候補から外れたと報道され、最終的にロムニーはルビオではなくポール・ライアンを副大統領候補に選んだ。
2009年5月5日、ルビオと同じヒスパニックであるメル・マルティネス上院議員の引退宣言により上院選への出馬を宣言し、発表に先立ちフロリダ州の支持者に対し資金調達を行った。当初は、副大統領候補にも一時名前が挙がったフロリダ州知事のチャーリー・クリストの出馬宣言で泡沫候補と見られていたが、クリストがバラク・オバマ大統領の政策に融和的なことから、ジム・デミント上院議員やマイク・ハッカビー前アーカンソー州知事らがルビオを支持、2010年に入るとクリストを20ポイントリードした。共和党の公認候補は8月に実施される予備選で決定されるが、形勢不利と見たクリストは4月28日、共和党を離党し無所属に転じた。クリストは離党後、8月までは選挙戦を優位に進めるものの、それ以降はクリスト寄りだった地方議員の抱きこみに成功したルビオが逆転し、選挙戦終盤には支持率を50%にまで拡大させた。11月2日の本選挙で49%の得票を獲得、30%にとどまったクリストや、20%だった民主党候補ケンドリック・ミークを破って当選した。上院選での大差を付けた当選により、ルビオは周囲から次期大統領候補として期待を集めるようになった。また、財政・社会問題に対し保守的な立場をとり、ティーパーティー運動から支持を集めており、「ティーパーティー運動のプリンス」と呼ばれている。一方で、米大統領選挙の候補者の中で他候補を圧倒して最もウォール街からの献金が多い。この事はルビオが国際金融資本の代弁者であるとも言え、ウォール街を敵視するティーパーティー運動の方針とは異なっている。
デルツバッハの町内にはあわせて3つの城館がある。さらに、かつてのベルリッヒンゲン家の水城も遺されている。この領主家は、1371年にデルツバッハ地区の中心部に進出し、元の領主であるトルケバッハ家と交替した。1601年に城はアイプ家に売却され、現在もこの家が所有している。4面を囲まれた中庭も、より大きな納屋に囲まれた納屋の庭も、城の施設である。プロテスタントの『三位一体教会』の塔は、元々13世紀に建てられた防衛施設の塔であり、象徴的な建物である。ライバッハ地区の高台に、ラックニッツ男爵の城砦がある。かつての（盗賊騎士の）堅城は、1621年にエアハルト・フォン・ムゲンタールにより帝国領主の所領となり、ルネサンス様式の新しい建物に建て替えられた。メスバッハ地区には、1776年に建てられた、すばらしい天井画を持つロココ教会を備えたパルム男爵の城館がある。この城は4階建ての長方形の建築で四隅にそれぞれ丸屋根の円塔がある。この城館はおそらく1750年以前の建築であるが、後年のアイプ家の時代になってやっと完成した。ホーエバッハ地区には、小さな男爵の城と、典型的な王の橋が遺されている。堅固な4連アーチの石橋は、1808年から1810年にヴュルテンベルク王フリードリヒ1世の命令によりアウグスト・フォン・ドゥッテンホーファーが建設した。この橋は、ナポレオンにとってホーエンローエ地方北部獲得のための戦略的意義と、その地方とシュヴェービッシュ地方の中心部とを結ぶ交通システムとしての意義があった。橋の中央の石柱には、ローマ数字の "MDCCCX" （1810年）、王の頭文字FRとその紋章が掲げられている。カール・ユリウス・ヴェーバーに『ヴュルテンベルク王国で最も美しい橋』と讃えられた。第二次世界大戦の終わりに、橋の北側のアーチが破壊されたが、1947年に再建された。1996年から1998年まで、現在の連邦道B19号線がこの橋の上を通っており、良好な状態に維持管理され、拡張された。デルツバッハは、2001年に „Unser Dorf soll schöner werden“（『我らの村こそ美しい』）コンテストの金メダルを獲得している。