The newspaper confirmed through the Orange County District Attorney's Office that Miller has a warrant for failure to appear on a traffic ticket issued last year.
The Broncos say they are looking into the report.
Miller's attorney, Mark Schamel, issued a statement to USA Today saying the California incident was "a simple infraction" that did not result in the issuance of a warrant.
"This is not a criminal case and we have confirmed that there is no warrant for his arrest," Schamel said. "This is much ado about nothing."
Just yesterday, it was reported that Miller was cited for driving with a suspended license and speeding.
Miller already faces multiple legal issues in Colorado and was arrested last month on a separate failure-to-appear warrant when he tried to buy a gun.
Miller is suspended for the first six games for violating the NFL's substance-abuse policy.
More from the Post:
It is unclear what affect this will have if Miller travels to California when the team plays either the Raiders or Chargers, as Schroeder said the ticket is warrant pertains to the entire state. Calls to the Denver Broncos organization were not immediately returned.