Voltooi die volgende sin: Van Januarie tot April 2018 was Cena betrokke by 'n storielyn waar hy probeer het om sy "pad na WrestleMania" te vind. Nadat hy die Royal Rumble- en die Elimination Chamber-wedstryd verloor het om die volgende nommer een aanspraakmaker vir die Universele Kampioenskap by Elimination Chamber te bepaal, sowel as 'n ses-pak uitdaging by Fastlane vir die WWE-kampioenskap, het Cena 'n uitdaging aan The Undertaker uitgereik vir 'n wedstryd by WrestleMania 34. Hy herhaal sy uitdaging oor die volgende paar weke, net om geen antwoord van Undertaker te ontvang nie. By WrestleMania, nadat Cena Elias in 'n konfrontasie weggedryf het, het Undertaker 'n skielike terugkeer gemaak en Cena se uitdaging aanvaar, wat gelei het tot 'n geskokte Cena wat in net twee minute aan Undertaker verloor het. Drie weke later, by die Grootste Royal Rumble, het Cena Triple H verslaan. Na die wedstryd het hy die skare bedank omdat hulle hom gedurende 'n moeilike tydperk by hom vasgehou het, met verwysing na sy verlies aan Undertaker by WrestleMania en sy onlangse breuk met Nikki Bella. Hy het toe 'n onderbreking gehad om op sy toneelspel- en televisie-loopbaan te konsentreer. Cena het in Oktober teruggekeer en in 'n tag team-wedstryd met Bobby Lashley teen Elias en Kevin Owens by Super Show-Down in Melbourne, Australië, deelgeneem, wat hy en Lashley gewen het. Tydens die geleentheid het hy 'n omstrede nuwe haarstyl onthul, wat gelei het tot verskeie reaksies van aanhangers op die internet. Hy het later gesê dat hy sy hare laat groei het vir 'n fliek wat hy in Yinchuan, China, verfilm het. Hy was ook geskeduleer vir 'n wedstryd by Crown Jewel in Saoedi-Arabië, maar Cena het geweier om die geleentheid te werk na aanleiding van
die moord op die Saoedi-joernalis Jamal Khashoggi. Op 29 November is aangekondig dat Cena die Muhammad Ali Legacy Award Winner deur "Sports Illustrated" toegeken is.