WordNet sense 1 (having spots or patches (small areas of contrasting color or texture)):

black-and-white, spotty, patched

WordNet sense 2 (having patterns (especially colorful patterns)):

patterned

WordNet sense 3 (especially of reputation):

besmirched, flyblown, tainted, sullied, tarnished, damaged, stained

WordNet sense 4 (marred by imperfections):

blemished