Synonyms for Tessellated (same or very similar meaning)
WordNet sense 1 (having patterns (especially colorful patterns)):
patternedWordNet sense 2 (decorated with small pieces of colored glass or stone fitted together):
mosaicWordNet sense 3 (provided with something intended to increase its beauty or distinction):
adorned, decoratedFrom the ODE community, based on WordNetadd/edit