Sacramento Kings power forward Zach Randolph was arrested Wednesday night in Los Angeles and charged with felony marijuana possession with intent to sell.