According to TMZ Sports, Randolph was one of three people who were detained as part of a rowdy scene that saw six cop cars get vandalized.
TMZ Sports added that Randolph was believed to have intent to sell due to the large amount of marijuana allegedly in his possession. TMZ later reported Randolph had "roughly two pounds" of marijuana on him and that it was in a "large backpack."
In an email provided to Bleacher Report by CNN, it was reported that police responded to the Nickerson Gardens housing project in South Los Angeles due to a large group of people drinking, smoking marijuana and blocking the street.
At that point, three people were seen reaching for their waistbands. While one person was questioned and released, two others were recovered from a housing unit and arrested.
Per Randolph's booking information, he was being held on $20,000 bail.
The 36-year-old Randolph is a two-time All-Star who spent the past eight seasons with the Memphis Grizzlies.
He averaged 14.1 points and 8.2 rebounds per game last season, and for his career he has put up 16.8 points and 9.3 rebounds per contest.
According to Spotrac, Randolph signed a two-year, $24 million contract with the Kings this offseason.