Prosecutors allege Campos-Martinez murdered his 66-year-old roommate, Hervey Medellin, then dumped the body parts in Griffith Park two years ago, Los Angeles County District Attorney's officials said. Campos-Martinez and Medellin shared an apartment in Hollywood for six months.
On Jan. 17, 2012, two women found Medellin's head in Griffith Park near the Hollywood sign while walking their dogs. Other body parts were later found nearby.
Campos-Martinez reported Medellin missing a few days before the parts were found.
Medellin was killed in late December 2011. He died from asphyxiation, according to a felony complaint and coroner's report.
Not long after Medellin's remains were discovered, Campos-Martinez moved to San Antonio, Texas. He was arrested March 9 in San Antonio and was extradited to Los Angeles on Friday.
Campos-Martinez was held on $1 million bail. If convicted, he faces 25 years to life in prison.