Compositions and methods relating to the use of pigment compositions are revealed, which can be used to impart color to hair. For instance, treatment formulations that include a pigment-functionalized cationic polymer can be utilized. In some particular instances, a plurality of serially applied treatment formulations is used to improve the characteristics of hair coloring. In addition, other formulations or treatments, such as one or more sealing compositions, or a final coating formulation can also be used to impart other desired characteristics such as treatment durability. Other components of various formulations/compositions are also discussed. Processes for using such compositions/formulations are disclosed. Along with the compositions, kits can be assembled where various compositions/formulations are compartmentalized for storage until the time for application.