I don't see anything wrong with your badges with red in them. In fact, there is some red in the brown. I know it may not look cohesive, per se. And while the emblems weren't designed to clash with the paint, they were meant to provide contrast. I think the body colors provide the major focal point, while the emblems and the trim are minor focal points and the colors give them some personality.
Plus, I like the truck