There is growing evidence for the benefits of eHealth interventions with Aboriginal and Torres Strait Islander people. Yet, there is a lack of guidance for culturally safe, relevant, and sustainable initiatives with Aboriginal and Torres Strait Islander peoples and organisations. To this end a research program was established to develop a roadmap for eHealth with Aboriginal and Torres Strait Islander peoples. The current phase of the research program is a review of the literature aimed at identifying the important characteristics of eHealth interventions with Aboriginal and Torres Strait Islander people. Thirty-nine publications reporting on a variety of eHealth modalities with Aboriginal and Torres Strait Islander people were identified. To assess the cultural quality of the final papers, the authorship applied the Aboriginal and Torres Strait Islander Quality Appraisal Tool (QAT). Results from the appraisal demonstrated significantly higher QAT scores between studies, including more Indigenous authors. This further substantiates the importance Aboriginal and Torres Strait Islander ways of knowing, doing, and being incorporating Indigenous worldviews and leadership have on the cultural quality of eHealth research studies.