Yes, 39's had black fenders with different body colors. In fact the black fenders were an option on the pickups up through the 55 first series. Many 41-46 came with black fenders and running boards with the red, blue, and green bodies being the ones I've seen the most of although other colors were offered.
