Not all USAF blue vehicles were Strata Blue. In fact, Strata was gone (except at the base boneyards) by the time I was old enough to be interested in blue things with wheels (that would have been about 1972).
Strata Blue is the color of the deuce above. It's correct for stuff from the 1950s through some date in the mid '60s (help here with date ranges would be much appreciated). After that they went to a darker blue - not as dark as (Royal) Navy Blue, but about the color of new blue jeans after about five washings. The only USAF wheeled assets that weren't painted this dark blue between about 1970 and 1982 were either tactical (green or 3-color camo - rare in USAF as a whole), flight-line only (yellow), or fire/rescue equipment (red, yellow, or bright green depending). AVGAS trucks might have been red, too, but I never saw one.
I grew up on SAC bases. Everything from the alert Dodge Crew Cabs to maintenance "bread trucks" (6-cyl swb Chevy Step Vans) to staff cars to pickup trucks to the AWD international dump trucks used as snowplows was that dark blue with yellow markings. So if your deuce was in service over a broad enough time range, you have a choice of colors available.
Now for the interesting part: I never saw any flavor of deuce variant except on TV until about 1983. At that point, there was a move toward unit forward deployability (kind of silly for an EWO-ready B-52 wing), and a few old M35s appeared along with the Army reserve construction unit suddenly attached to the SAC base where I lived. I think they were single-color CARC green, but it's been a long time. I remember clearly that they were built during the later years of the '60s. I vaguely recall that they had the usual reflective yellow stick-on letters on the doors, which looked strange on the OD paint.
Into the middle eighties the dark blue got rarer and was replaced by the NATO Euro 1 standard on things that were called deployable assets.