Disclosed painted roof coverings and related methods of manufacturing such painted roof coverings that use a color coating over the roof coverings instead of embedded pre-colored rock granules on the exposed surface of the roof coverings. By painting a roof covering with a color coating, any kind of top surfacing material, such as rock, plastic, mineral, man-made, or organic granules, may be used in place of the pre-colored rock granules. In some embodiments, it is desirable to size the top surfacing material to provide adequate UV protection and coverage to the weatherproofing asphalt material located below the top surfacing material. Further, the color of the shingles may be accurately matched between batches of shingles, between manufacturing facilities, and even between manufacturers. In addition, designs may be painted on the surface of the roof covering, which was previously impossible using pre-colored granules.