blue brand Tuesday on Smackdown Live where he looked for a way toward the WWE Championship and WrestleMania.
Cena - one of WWE's biggest ever stars - now does not have a match lined up for the show, and he has only missed one Wrestlemania since 2004.
Fans were disappointed when his surprise appearance at the Royal Rumble in January was revealed to be a one-off, with the masked luchadore instead going to compete in Japan.
Are John Cena and Rey Mysterio going to wrestle each other at Wrestlemania?
Cena opened up the show to announce he wanted in on the WWE Championship match at Fastlane in just over a week. For now, the WWE has built up huge hype around WWE Tuesday night Smackdown, where John Cena will address WWE Universe about his opponent.
Meanwhile, the 5ft6in, 175lb luchadore is now working on the independent circuit, with him appearing on shows for New Japan Pro Wrestling.
At this time, Mysterio is scheduled to face wrestling icon Jushin "Thunder" Liger at "Strong Style Evolved" in Long Beach, California for NJPW on March 25.
This past Monday on RAW John Cena teased a challenge to The Undertaker at this year's WrestleMania 34. He openly gave a WrestleMania challenge to The Undertaker. There's no word on whether or not this will actually come to fruition, but it'd likely upset fans who've been anticipating Nakamura vs. Styles from the moment both signed.
These lovely WWE Divas used to steam up the ring back in the day. Rey Mysterio entered the Royal Rumble as the 27th entrant and it was refreshing to see the high flyer after years of being away from the company. "That's something I can get behind".
Cena announced Monday night, nearly 24 hours after he failed to earn a WrestleMania spot in the Elimination Chamber, that he was heading over to the blue brand to see if that could help his cause.
The WWE Network is available on WWE.com, PS3 or PS4, Xbox 360 or Xbox One, Sony Internet-connected TVs, Samsung Smart TVs, Panasonic Life+Screen Smart TVs, Kindle Fire or Amazon Fire TV, Apple TV, Roku, iOS enabled devices and Android enabled devices.
He accepted his failures in the WWE of late but mentioned that he is "fired up" to earn a spot at WrestleMania. Furthermore, Cena is still considered to be the Face of the WWE, despite not being a top draw in terms of being a wrestling contender anymore. It is well documented at this point that the luchador is not looking to work a full-time WWE schedule.