Jail records did not list an attorney for Klein. Police say Klein will be returned to Amarillo, where he formerly lived.
Law officers in the Amarillo area, in late October, received a tip that led them to charge Klein over the shooting death of 31-year-old Florencio Calzada.
A suspected motive for the killing has not been revealed. Police do not believe the two men knew each other.