http://www.sporcle.com/games/djohnso...feat-john-cena
Quiz game involving all the wrestlers who have beaten Cena in his 10 year run in the WWE. In his 10 year career, he's only lost to 35 guys for a grand total of 75 losses.
Someone managed to figure out what his record is when it involves "overcoming the odds" (handicap matches) and its something around 57-3.