Tyson's fight with Paul pushed back to date in November
Medical professionals had recommended Tyson does minimal light training over the next few weeks as he recovers before returning to full training with no limitations.
"Although we had to postpone the fight, I will resume training shortly," Tyson said.
"While we have a new date, the result will be the same no matter when we fight. Jake Paul is getting knocked out."
'Iron Mike', who has a 50-6 record with 44 knockouts, was one of the most feared heavyweights in history but has not fought a professional fight since 2005.
YouTuber-turned-boxer Paul is 30 years his junior and has a 9-1 boxing record.
The AT&T Stadium in Arlington, Texas, which is the home of the NFL team Dallas Cowboys, has 80,000 seats.