The ornamental design for a protective cover for nut or bolt heads, as shown.
FIG. 1 is a rear perspective view of a protective cover for nut or bolt heads showing my new design;
FIG. 2 is a side view thereof;
FIG. 3 is a rear view thereof; and
FIG. 4 is a front view thereof.