Racial disparities in prostate cancer treatment and survival in the U.S. have been attributed to differences in access to care and medical insurance. We aimed to compare treatment and survival of advanced prostate cancers between White and Black men in the equal access Military Health System (MHS). We accessed the MilCanEpi database to study a cohort of non-Hispanic White and Black men diagnosed with stage III or IV prostate cancer between 1998 and 2014 in the MHS. The racial groups were compared in receiving curative treatment of radical prostatectomy (RP) only, RP with (neo)adjuvant radiation or hormone therapy, radiation only, or combination radiation and hormone therapy; and overall survival using multivariable regression models. The study included 1476 White and 531 Black men. Overall, there was no racial difference in receiving any curative treatment (AOR = 0.85, 95% CI = 0.67, 1.08 for Black vs. White). By treatment type, Black men were statistically as likely to receive RP only (AOR = 0.87, 95% CI = 0.67, 1.14), radiation only (AOR = 0.81, 95% CI = 0.49, 1.34), or combination radiation and hormone therapy (AOR = 1.12, 95% CI = 0.71, 1.78) but statistically less likely to receive RP with (neo)adjuvant treatment (AOR = 0.56, 95% CI = 0.37, 0.86) relative to no curative treatment compared to White men. The difference in RP with (neo)adjuvant treatment was also statistically significant among patients with stage III tumors, but not stage IV. Survival was similar overall (AHR = 1.12, 95% CI = 0.88, 1.42 for Black vs. White) and when evaluated by tumor stage. In the MHS, the overall likelihood to receive any treatment for advanced prostate cancers and survival was similar between races, which might result from universal health care. Racial differences in receipt of RP with (neo)adjuvant treatment, especially for patients with stage III prostate cancer, may be related to factors other than access to care and warrants further research.