A grayscale two-dimensional barcode may be converted to a two-dimensional color barcode. The color barcode includes a set of sub-regions, and the cells in each sub-region exhibits a color pattern that corresponds to pattern of binary, grayscale cells. The two-dimensional color barcode may be decoded by comparing the pattern for each sub-region to a known grayscale pattern. The two-dimensional color barcode may be used for error correction by first decoding the barcode in grayscale form based on the luminance without reference to color, then decoding the barcode based on its color and comparing the results.