Richard Graves, 32, was found dead on May 19, 2002, after police responded to a call of shots fired in the 300 block of East Esther Street in Long Beach.

Camacho was linked to Waltier’s slaying after DNA evidence was submitted to a private lab for testing under a National Institute of Justice grant to solve cold-case homicides, Long Beach police announced in January.

Camacho was in federal custody in Plattsburgh, N.Y., in connection with his arrest on weapons charges and illegal entry into the United States. He was about to be deported to Mexico when he was charged with the murders.

He has since been returned to Los Angeles County.

Camacho is due back in Long Beach Superior Court on March 11, when a date is scheduled to be set for a hearing to determine if there is enough evidence to require him to stand trial.