Introduction/Purpose Native Americans (NAs) are subject to high cancer mortality rates in the USA. Despite that, they face significant geographic barriers to access to cancer care. This study aims to estimate the travel distance to a National Cancer Institute (NCI)-designated cancer center for NA patients in Utah and the continental USA. Methods This IRB-approved study utilized retrospective data on genitourinary cancer patients from both NAs and white populations from February 2013 to January 2023. The distance of their geographical location to the Huntsman Cancer Institute (HCI) at the University of Utah was calculated using their home zip code and a GeoData ZIP Code Distance Calculations Matrix Template. A shapefile containing NCI-designated cancer centers was used alongside the Area Deprivation Index (ADI), matched to block groups from the 2020 census, to serve as a national control group. All geographic data was visualized in ArcGIS 10.7 by using the coordinates and a 5-digit zip code tabulation area to map locations. Results A total of 468 NA patients were eligible and included. The median travel distance for NA patients vs. white patients to HCI was 190.6 miles (range: 1.1-596.4 miles) vs. 21.6 miles (range: 1.1-269 miles, p<0.0001). In the continental US, the median travel distance from NA reservations vs. ADI-matched block groups to the nearest NCI-designated cancer centers was 186.5 miles (range 77.8-629 miles) vs. 159 miles (range 1.9-671.3 miles, p<0.01). Conclusion The travel distance to NCI-designated cancer center for NA cancer patients in Utah was around nine times longer than that of white cancer patients. This study highlights the significant disparity in cancer care accessibility faced by NA communities.