Confronting and addressing the colonial legacy of geosciences in Canada poses challenges for many practitioners in the field. Following Confederation, the Geological Survey of Canada played a pivotal role in asserting Canadian control over western lands, often at the expense of Indigenous peoples who faced displacement and dispossession to advance colonial economic interests, resource extraction, and territorial expansion. Similarly, early Canadian archaeologists contributed to narratives that justified the marginalization and erasure of Indigenous perspectives. This historical trajectory resulted in the extraction of knowledge and geological resources from Indigenous territories without meaningful consultation or consent. While strides have been made in recent years to integrate Indigenous knowledge and foster partnerships in scientific research, the pressures of "fast science" and academic agendas have often hindered the establishment of long-term and reciprocal relationships with Indigenous communities. Nevertheless, collaboration and input from First Nation communities in British Columbian archaeology have become standard, taking the form of community-driven questions, collaborative fieldwork, or involvement in research dissemination. In this presentation, we draw from over a decade of collaborative environmental archaeological research in British Columbia, Canada, reflecting on lessons learned and offering recommendations for flexible research design, prioritization, data sovereignty, research agreements, budgeting, timelines and acknowledgement. These recommendations recognize the diverse priorities, administrative capacities, and resource availabilities of different communities. We also discuss the intersectionality of these insights as foundations for cultivating a more inclusive and welcoming environment, applicable to roles as instructors, mentors, and supervisors across diverse disciplines.