Genome sequences were obtained for two isolates of the genus Arcobacter from saline fluids produced from hydraulically fractured shale gas wells in the Marcellus and Utica formations. These genomes provide insight into microbial sulfur cycles occurring in a high-salt deep terrestrial shale environment.