In enamels, the best, most accurate choice is the Colourcoat line of paints from White Ensign Models. http://www.whiteensignmodels.com/ They make a correct Modern Haze Gray (not to be confused with WWII 5-H Haze Gray), modern deck gray, and antifoulding red.
Using MM enamels, the specification for modern haze gray is 26270. MM Neutral Gray is 36270 - satin vs flat. Use that as flat looks better on the small scales. Gunship Gray is close enough for modern deck gray. No out-of-the-bottle solution for hull red in enamels. Insignia Red is too red. Rust is too brown. A 1:1 mix may be close, but I prefer American Tradition Rusty Red primer in the jumbo rattlecan from Lowes.
In acrylics -- you can go with the same MM colors as their enamels, but for the hull red go to the model railroad side of the hobby shop and look at the PollyScale railroad colors (red label stuff). The red zinc chromate is spot on. Check too their Mineral Red box car color.
Other brands -- not an out-of-the-bottle solution.
Go to the Springfield entry at NAVSOURCE for some photos of her during her career as a guided missile cruiser http://www.navsource.org/archives/04/066/04066.htm