The Texas prosecutor who brokered a 10-year probationary sentence for Leaf two years ago on drug and burglary charges filed a motion to revoke Leaf's probation earlier this month.
The warrants were issued Monday. Leaf made an initial appearance on them Wednesday via video from the jail in Cascade County, Mont. His total bond is now set at $126,000.
Leaf was arrested in Great Falls on March 30 and again early on April 2. Authorities said that both times he was found in possession of oxycodone taken from other people's residences.
Leaf is scheduled to be arraigned May 3 in the Montana case.