Pitkin County Chief Deputy District Attorney Arnold Mordkin said Friday that Mueller has also been charged with third-degree assault.
Both drug charges are felonies. Possession with intent to distribute is the most serious and carries a penalty between four to 12 years; conviction on the possession charge could result in up to 18 months behind bars.
Mueller has vowed to fight the charges.
Sheen and Mueller divorced last year after Sheen was arrested on suspicion of assaulting her in 2009. He pleaded guilty to misdemeanor assault and completed his probation in 2010.