According to the Los Angeles County Sheriff's Office, Randolph was booked at 4:23 a.m. on Thursday and later released on $20,000 bail.
Randolph was arrested for marijuana possession with intent to sell, according to the Los Angeles Sheriff's Department.
The police found the drugs after an incident in South Los Angeles that ended in six vandalized police cars.
Officers also arrested Stanley Walton, 43, on suspicion of carrying a gun as an ex-convict, Preciado said.
Randolph's attorney Raymond Brothers commented on the arrest, claiming that the charges are misleading and that the matter will be resolved quickly.
Investment firm sues Uber's Kalanick to oust him from board
A spokesman for Mr Kalanick said: "The lawsuit is completely without merit and riddled with lies and false allegations". Bill Gurley, a partner at the venture capital firm, led an effort to oust Kalanick as CEO in June.
After men in the gathering were seen allegedly reaching towards their waistbands and then running, the officers made arrests, including Randolph. The cops reportedly tried to disperse the crowd, but the disturbance escalated. A crowd grew and began throwing bottles and damaging police cars, smashing their windows and slashing their tires, according to ABC News affiliate KABC.
Police recovered two guns, drugs, cash, and two vehicles were impounded. His next court date is scheduled on August 31. While playing for the Los Angeles Clippers in 2009, he was arrested on suspicion of DUI by the California Highway Patrol, earning a two-game suspension.
Randolph, a two-time All-Star and a 16-year National Basketball Association veteran, accepted a transition to a sixth-man role last season and excelled.
Randolph, who spent 8 years at Memphis, averaged 14.1 points and 8.2 rebounds last season.
He helped lead the Grizzlies to the postseason seven times in eight seasons.