1. A method of printing of a color image, comprising: providing a rewritable color surface, said surface including a global pattern of a local color dot pattern, said local color dot pattern comprising two or more different color dots, said surface responsive to the selective application of energy to change a persistent state of individual color dots to provide a perceived color for each local color dot pattern; providing an applicator comprising a memory storing a color image including state values for the color dots, a first print head including multiple heads that produce localized energy, a navigation subsystem for positioning the applicator within the global pattern and an alignment subsystem for sensing an alignment marker of one or more color dots from multiple local dot patterns across the current scan; and scanning the applicator over the rewritable color surface, said navigation subsystem positioning the applicator and determining the state values for a corresponding portion of the color image on said surface, said alignment subsystem using the sensed alignment markers to align the state values for the corresponding portion of the color image to the individual color dots in the local color dot patterns on said surface, said first print head applying localized energies associated with the aligned state values to the individual dots to print the color image.