Vul de volgende zin in: Van januari tot april 2018 was Cena betrokken bij een verhaallijn waarin hij probeerde zijn "pad naar WrestleMania" te vinden. Nadat hij de Royal Rumble en de Elimination Chamber match verloor om de volgende nummer één te bepalen voor het Universal Championship bij Elimination Chamber, evenals een six-pack uitdaging bij Fastlane voor het WWE Championship, gaf Cena een uitdaging aan The Undertaker voor een wedstrijd bij WrestleMania 34. Hij herhaalde zijn uitdaging de komende weken, maar kreeg geen antwoord van Undertaker. Op WrestleMania, nadat Cena Elias wegreed in een confrontatie, maakte Undertaker een improvisatieve terugkeer en aanvaardde Cena's uitdaging, wat leidde tot een geschokte Cena die in slechts twee minuten verloor van Undertaker. Drie weken later, op de Greatest Royal Rumble, versloeg Cena Triple H. Na de wedstrijd bedankte hij het publiek voor het bij hem blijven staan tijdens een moeilijke periode, verwijzend naar zijn verlies van Undertaker op WrestleMania en zijn recente breuk met Nikki Bella. Hij ging vervolgens op hiatus om zich te concentreren op zijn acteer- en televisiecarrière. Cena keerde in oktober terug, in een tag team match met Bobby Lashley tegen Elias en Kevin Owens op Super Show-Down in Melbourne, Australië, die hij en Lashley wonnen. Tijdens het evenement onthulde hij een controversieel nieuw kapsel, wat leidde tot verschillende reacties van fans op internet. Hij zei later dat hij zijn haar liet groeien voor een film die hij aan het filmen was in Yinchuan, China. Hij was ook gepland voor een wedstrijd bij Crown Jewel in Saoedi-Arabië, maar Cena weigerde het evenement te werken na
de moord op de Saoedische journalist Jamal Khashoggi. Op 29 november werd aangekondigd dat Cena was bekroond met de Muhammad Ali Legacy Award Winner door "Sports Illustrated".