But Ventura says he wouldn't run on Paul's ticket as a Republican.
The former governor dedicated his latest book "63 Documents the Government Doesn't Want You to Read" to Paul, who he says is the only federal elected official to "stand up for America" on the congressional floor.
Another possible White House contender represents the Minnesota congressional district in which Venturaresides.
Could Ventura vote for Michele Bachmann for president? His answer? Not with his vote.