Recent dynamical analyses of the Kuiper belt have introduced a rigorous classification scheme, determined the mean orbital plane, and identified "Core" and "Halo" populations as a function of inclination with respect to this plane (Elliot, J.L., Kern, S.D., Clancy, K.B., Gulbis, A.A.S., Millis, R.L., Buie, M.W., Wasserman, L.H., Chiang, E.I., Jordan, A.B., Trilling, D.E., Meech, K.J., 2005. Astron. J. 129, 1117-1162). Here, we use new observations and existing data to investigate the colors of Kuiper belt objects (KBOs) within this framework. With respect to the bulk KBO color distribution (all objects for which we have B-V and V-R colors; median B-R=1.56), we find that the population of objects classified following (Elliot, J.L., Kern, S.D., Clancy, K.B., Gulbis, A.A.S., Millis, R.L., Buie, M.W., Wasserman, L.H., Chiang, E.I., Jordan, A.B., Trilling, D.E., Meech, K.J., 2005. Astron. J. 129, 1117-1162) as Classical tends to be red ( B-R>1.56) while the Scattered Near population is mostly neutral ( B-R<1.56). Colors of Scattered Extended and Resonant objects are consistent with the bulk distribution. Separating objects into specific resonances demonstrates that the color of the Resonant sample is dominated by KBOs in the 3:2 resonance, which is consistent with previous findings. Unlike the objects in the 3:2 resonance, however, the majority of objects in the 5:2 resonance are neutral and all but one of the objects in the 4:3, 5:3, 7:4, 2:1, and 7:3 resonances are red. In particular, the objects in the 7:4 resonance are remarkably red. We find that the colors of KBOs in the Core (low-inclination) and Halo (high-inclination) are statistically different, with Core objects being primarily red and Halo objects having a slight tendency to be neutral. Notably, virtually all of the non-Resonant Core objects are red. This combination of low inclination, unperturbed orbits and red colors in the Core may be indicative of a relic grouping of objects.