Samuel Bateman of Colorado City, Arizona, was already facing a trial for kidnapping and evidence tampering charges.