Coloring compositions comprising peptide-based dispersants and/or binders are provided. The compositions are particularly useful for the coloring or dyeing of substrates such as paper and textile fabrics. The peptide-based dispersant and/or binder compositions are distinguished by the presence of at least one positively charged terminal amino acid on the peptide portion of the composition which enhances binding to the substrate.