Tua has won 29 of his fights without going to the fourth round; two of his fights lasted less than 30 seconds (he KO'd Michael Moorer in 30 seconds, and floored John Ruiz in 19), a record tied by only one other boxer, Jeremy Williams. At least two more of Tua's bouts have lasted under a minute, although full records of his early fights are incomplete, so he may have more short bouts.

Tua ranks 2nd in most opponents knocked down in the first round, while Mike Tyson ranks first.

Tua was mentioned in an episode of the FOX program Family Guy. Stewie Griffin was trying to get in trouble, so he drew a picture of Tua on the wall.