Speckled, spotted.
Discoloured by spots; stained.
Characterized by spots (used especially of animals and plants).