If the trucks were officially issued to the Navy they are solid color, but in most cases the M35A2 trucks were DRMO acquisitions. I know my unit had a few- we were issued a pair of A3s but they were incapable of STOPPING the trailers we towed so we turned them back in and ended up with a couple M813A1 5-tons straight out of DRMO and rustier than heck.
The A3s, which were issued to the Navy right out of overhaul, were painted solid green CARC, same as the HMMWV. The same went for the 900-series 5-ton we got later to replace one of the rusty and machanically failing 813s.
The M109 we managed to snag out of DRMO was an Army truck, as were both M813s we had. Most were painted camo, though the 813s were done depot-style with air vs painted with a broom like the 109. One of the 813s we got from DRMO later was never painted camo and still had what looked like the original 1960s semi-gloss Olive Drab, that had discolored to kind of a rusty brown-green. Dunno if it was a former Seabee truck or it was just something that never found a depot it's whole life- it still didn't have seatbelts, and this was 2001. Bone stock original.
I know that the SeeBee trucks would come from the factory in a solid color- either solid green CARC or semigloss olive drab (depended on if they were tactical or commercial variants). Markings were SUPPOSED to be US NAVY on the doors and rear, plus the USN Number on the doors and rear. Usually, ONLY the USN number (USN 93-89761 or such) ever ended up on them. Sometimes a unit sticker as well- we used the Naval Coastal Warfare logo, which was an upside-down triangle with a shark, lightening bolts, etc and "Naval Coastal Warfare" on the perimeter. Unit ID's would go on the bumpers (ours had IBU-12 on them).
Sorry, I have no pictures. It seems silly now, but I never took pics of what I worked on, just other stuff.