According to a federal affidavit, after a fight last March outside a bar in Pomona, Solis chased down Rodriguez and opened fire, killing him.
Solis then fled to Mexico, where authorities arrested him last week. He was living with relatives in Juarez.
Solis was handed over to U.S. authorities, who were holding him in Texas.
However, Pomona police told Eyewitness News that detectives plan to bring Solis back to California either Wednesday or Thursday.