The present invention relates to substrates comprising a coating on the surface thereof containing colorant complexes made from specific anionic dyes complexed with cationic compounds, such as substrates having a coating thereon intended to mimic the look and feel of leather. The inventive colored coatings have superior compatibility, transparency, solvent fastness, non-migration and water fastness properties.