We present ongoing efforts of the Arctic Rivers Project, an exciting collaboration among the Institute of Arctic and Alpine Research (INSTAAR) at the University of Colorado Boulder (CU), the US Geological Survey (USGS), the National Center for Atmospheric Research (NCAR), the Yukon River Inter-Tribal Watershed Council (YRITWC), the Institute for Tribal Environmental Professionals (ITEP) at Northern Arizona University (NAU), University of Saskatchewan, and University of Waterloo. The project goal is to increase collective understanding of the impacts of climate change on rivers, fish, and Indigenous communities across Northern Alaska and the Yukon River Watershed in Alaska and Canada. This is accomplished through water-quality monitoring, multidisciplinary modeling activities, and the development of narratives of change from community members themselves. Combined, our methods are being used to craft storylines of climate change in the arctic. Storylines combine experiential narrative information with diverse model output to make the predicated future more tangible regarding potential impacts. The project team is comprised of researchers from the natural and social sciences as well as the modeling community and two Indigenous organizations focused on science, outreach, and engagement. To increase the research team’s ability to co-produce knowledge with Indigenous communities across a large study domain, we have formed and work closely with an Indigenous Advisory Council (IAC) comprised of 11 Indigenous community members, leaders, elders and students representing diverse communities across our study domain. Strong collaboration with Tribal and First Nation communities, community-based science networks, and environmental professionals guide the science and facilitate monitoring and modeling as part of this project. As the Arctic and its rivers continue to warm, the impacts on people, their fisheries, and winter travel routes are unknown. Better understanding of the possible future changes requires close partnership among Native communities and scientists from diverse fields of study.