Terrestrial hydrocarbon seeps are an important source of naturally emitted methane over geological time. The exact community compositions responsible for carbon cycling beneath these surface features remain obscure. As sulfate reduction represents an essential process for anoxic organic mineralization, this study collected muddy fluids from a high-temperature hydrocarbon seep in Taiwan and analyzed community structures of sulfate-supplemented sediment slurries incubated anoxically at elevated temperatures. The results obtained demonstrated that sulfate consumption occurred between 40°C and 80°C. Dominant potential sulfate reducers included Desulfovibrio spp., Desulfonatronum spp., Desulforhabdus spp., and Desulfotomaculum spp. at 40°C, Thermodesulfovibrio spp. at 50°C, Thermodesulfovibrio spp. and Thermacetogenium spp. at 60°C, Thermacetogenium spp. and Archaeoglobus spp. at 70°C, and Archaeoglobus spp. at 80°C. None of these potential sulfate reducers exceeded 7% of the community in the untreated sample. Since no exogenous electron donor was provided during incubation, these sulfate reducers appeared to rely on the degradation of organic matter inherited from porewater and sediments. Aqueous chemistry indicated that fluids discharged in the region represented a mixture of saline formation water and low-salinity surface water; therefore, these lines of evidence suggest that deeply-sourced, thermophilic and surface-input, mesophilic sulfate-reducing populations entrapped along the subsurface fluid transport could respond rapidly once the ambient temperature is adjusted to a range close to their individual optima.