The diversity and activity of sulfate-reducing bacteria (SRB) in the camel gut remains largely unexplored. An abundant SRB community has been previously revealed in the feces of Bactrian camels (Camelus bactrianus). This study aims to combine the 16S rRNA gene profiling, sulfate reduction rate (SRR) measurement with a radioactive tracer, and targeted cultivation to shed light on SRB activity in the camel gut. Fresh feces of 55 domestic Bactrian camels grazing freely on semi-arid mountain pastures in the Kosh-Agach district of the Russian Altai area were analyzed. Feces were sampled in early winter at an ambient temperature of −15 °C, which prevented possible contamination. SRR values measured with a radioactive tracer in feces were relatively high and ranged from 0.018 to 0.168 nmol S cm−3 day−1. The 16S rRNA gene profiles revealed the presence of Gram-negative Desulfovibrionaceae and spore-forming Desulfotomaculaceae. Targeted isolation allowed us to obtain four pure culture isolates belonging to Desulfovibrio and Desulforamulus. An active SRB community may affect the iron and copper availability in the camel intestine due to metal ions precipitation in the form of sparingly soluble sulfides. The copper-iron sulfide, chalcopyrite (CuFeS2), was detected by X-ray diffraction in 36 out of 55 analyzed camel feces. In semi-arid areas, gypsum, like other evaporite sulfates, can be used as a solid-phase electron acceptor for sulfate reduction in the camel gastrointestinal tract.