The impact of temperature (0 - 80°C) on anaerobic biogeochemical processes and prokaryotic communities in marine sediments (tidal flat) was investigated in slurries for up to 100 days. Temperature had a non-linear effect on biogeochemistry and prokaryotes with rapid changes over small temperature intervals. Some activities (e.g. methanogenesis) had multiple “windows” within a large temperature range (~10 - 80°C). Others, including acetate oxidation, had maximum activities within a temperature zone, which varied with electron acceptor (metal oxide [up to ~34°C] and sulphate [up to ~50°C]). Substrates for sulphate reduction changed from predominantly acetate below, and H2 above, a 43°C critical temperature; along with changes in activation energies and types of sulphate-reducing Bacteria. Above ~43°C, methylamine metabolism ceased with changes in methanogen types and increased acetate concentrations (>1mM). Abundances of uncultured Archaea, characteristic of deep marine sediments (e.g. MBGD Euryarchaeota, ‘Bathyarchaeota’) changed, indicating their possible metabolic activity and temperature range. Bacterial cell numbers were consistently higher than archaeal cells and both decreased above ~15°C. Substrate addition stimulated activities, widened some activity temperature ranges (methanogenesis) and increased bacterial (x10) more than archaeal cell numbers. Hence, additional organic matter input from climate-related eutrophication may amplify the impact of temperature increases on sedimentary biogeochemistry.