Despite the lower incidence of non-melanoma skin cancers in skin of color populations, greater morbidity and mortality have been reported. Literature describing non-melanoma skin cancers in Native Americans is scarce. We designed a retrospective review study aimed to evaluate the characteristics of non-melanoma skin cancers (basal cell carcinoma and squamous cell carcinoma) in Native American patients treated with Mohs micrographic surgery between January 2015 and August 2020, at a single academic center. Twenty-six patients with 28 tumors were identified; 12 squamous cell carcinomas (92% well-differentiated) and 16 basal cell carcinomas (94% nodular). Most tumors were on the head and neck, with mean size of 563mm2 (squamous cell carcinomas) and 350mm2 (basal cell carcinomas). Tumor clearance was achieved in one stage for 75% of tumors. Recurrence was seen in two patients with squamous cell carcinoma. No mortality reported, although follow up was limited. Few Native Americans patients underwent Mohs micrographic surgery for non-melanoma skin cancers. Squamous cell cancers were larger, lower risk while basal cell carcinomas were predominantly nodular. Average time from biopsy to Mohs micrographic surgery was three months. Further studies are needed to better characterize non-melanoma skin cancers in Native Americans and to identify barriers to prompt care.