TMZ Sports reported the news. Randolph was initially arrested Aug. 9 and charged with possession of marijuana with intent to sell, a felony. State laws dictate the charges based on the quantity of marijuana someone has on their person at the time of the arrest.
Randolph, 36, could still potentially face up to a year in jail if convicted on both counts. Odds are he will not face jail time as a first-time offender.
"The charges are false and misleading," Randolph's agent and attorney Raymond Brothers told the Associated Press (h/t ESPN.com). "We're looking at all options to resolve this matter."
According to the police report, officers saw Randolph and two other men "reach for their waist bands" and flee the scene when responding to a complaint. Randolph was arrested after police entered the home he fled into.
People allegedly began throwing rocks and other items in the direction of police and their vehicles. Six vehicles sustained damage.
Randolph signed a two-year, $24 million contract with the Kings this summer.