Tribal communities have experienced disproportionately high infection and death rates during the COVID-19 pandemic [1, 8, 31]. In this work, we examine COVID-19 case growth in proximity to significant tribal presence by providing a novel quantification of human mobility patterns across tribal boundaries and between urban and rural regions at the geographical resolution of census block groups. We use New Mexico as a case study due to its severe case infection rates; however, our methodologies generalize to other states. Results show that tribal mobility is uniquely high relative to baseline in counties with significant case counts. Furthermore, mobility patterns in tribal regions correlate more highly than any other region with case growth patterns in the surrounding county 13-16 days later. Our initial results present a quantification scheme for the underlying differences in human mobility between tribal/non-tribal and rural/urban regions with the goal of informing public health policy that meets the differing needs of these communities.