Methods of coloring a surface such as hair, utilizing a dye composition comprising a macromolecule having at least one dye molecule associated therewith, are disclosed herein. The method may further comprise applying a priming composition comprising a cationic polymer to the surface, such that the dye composition selectively colors the cationic polymer applied on the surface. Further disclosed are compositions- of-matter comprising a macromolecule and at least one oxidative dye associated therewith, as well as processes for preparing a composition-of-matter which comprises a macromolecule and at least one dye molecule associated therewith. Kits comprising a priming composition and at least one dye composition, as well as applicators configured for applying a priming composition and/or at least one dye composition, are further disclosed.La présente invention concerne des procédés de coloration dune surface comme les cheveux, faisant appel à une composition de coloration contenant une macromolécule à laquelle est associée au moins une molécule de coloration. Le procédé peut également comporter une étape consistant à appliquer, sur la surface, une composition destinée à former une sous-couche contenant un polymère cationique, de façon à ce que la composition de coloration colore de façon sélective le polymère cationique appliqué sur la surface. Linvention concerne encore des compositions contenant une macromolécule à laquelle est associée au moins une coloration oxydative, ainsi que des procédés de préparation dune composition contenant une macromolécule à laquelle est associée au moins une molécule de coloration. Linvention concerne également des nécessaires comprenant une composition destinée à former une sous-couche et au moins une composition de coloration, ainsi que des applicateurs conçus pour lapplication dune composition destinée à former une sous-couche et/ou dau moins une composition de coloration.