dotted, flecked, specked, speckled, stippled

from The Collaborative International Dictionary of English v.0.48

patterned \patterned\ adj.
   Having describable patterns, especially patterns of colors.
   [Narrower terms: {banded}, {blotched, blotchy, splotched},
   {brindled, brindle, brinded, tabby}, {burled}, {checked,
   checkered}, {dappled, mottled}, {dotted, flecked, specked,
   speckled, stippled}, {figured}, {floral, flowered}, {laced},
   {marbled, marbleized}, {moire, watered}, {pinstriped,
   pinstripe(prenominal)}, {slashed, streaked}, {spotted},
   {sprigged}, {streaked, streaky}, {striped, stripy},
   {tessellated}, {veined, venose}] {plain, solid}
   [WordNet 1.5 +PJC]