The previous record for the stadium was Joshua's last fight against Carlos Takam, which also sold more than 70,000 tickets, but only within the first eight hours.
Joshua's boxing promoter, Eddie Hearn, revealed on Twitter that the tickets had sold out at 1.04pm - just over an hour after they had gone on sale.