Companies have also come under fire, with several airlines and hotels apologising to China in recent years for listing Taiwan as a country on their booking websites.
Cena's apology was not enough for many mainland Chinese netizens.
“Please use Mandarin to say Taiwan is part of China. Otherwise we won't accept the apology,” read a comment left on Cena's apology video that received the most “likes”.
Neither did the apology go down well in the US.
“Can someone please help John Cena locate his spine, please?” wrote Matt Karolian, manager of American news website Boston.com, on Twitter.
Even former US Secretary of State Mike Pompeo chimed in.
“On your bowing to the Chinese Communist Party... I don't see you,” Pompeo wrote on Twitter.
Relations between the US and China tanked under Pompeo, during the presidency of Republican Donald Trump.
Taiwan's Foreign Ministry declined to comment.
The movie has been a box office hit in mainland China since its open on May 21.
Over the last weekend, China accounted for $135 million of the movie's $162 million in revenue, according to US entertainment publication Variety.