This dataset contains the accumulated stream survey data collected to identify climate impacts to fish communities and assess stream restoration as a potential climate-change mitigation action across the Great Plains and High Desert of Wyoming and Montana (2021-2024). We also provide data of incidental observations of amphibians, reptiles, crayfishes, and mussels seen while conducting fisheries work, as well as structured surveys for amphibians and crayfishes. Habitat data for many sites is also provided.