Introduction Telehealth has the potential to address health disparities experienced by Indigenous people, especially in remote areas. This scoping review aims to map and characterize the existing evidence on telehealth use by Indigenous people and explore the key concepts for effective use, cultural safety, and building therapeutic relationships. Methods A search for published and gray literature, written in English, and published between 2000 and 2022 was completed in 17 electronic databases. Two reviewers independently screened retrieved records for eligibility. For included articles, data were extracted, categorized, and analyzed. Synthesis of findings was performed narratively. Results A total of 321 studies were included. The most popular type of telehealth used was mHealth (44%), and the most common health focuses of the telehealth interventions were mental health (26%) and diabetes/diabetic retinopathy (13%). Frequently described barriers to effective telehealth use included concerns about privacy/confidentiality and limited internet availability; meanwhile, telehealth-usage facilitators included cultural relevance and community engagement. Although working in collaboration with Indigenous communities was the most frequently reported way to achieve cultural safety, 40% of the studies did not report Indigenous involvement. Finally, difficulty to establish trusting therapeutic relationships was a major concern raised about telehealth, and evidence suggests that having the first visit-in-person is a potential way to address this issue. Conclusion This comprehensive review identified critical factors to guide the development of culturally-informed telehealth services to meet the needs of Indigenous people and to achieve equitable access and positive health outcomes.