A natural coloring composition for coloring materials, and methods of its use. The coloring composition comprises a natural precursor aromatic ring molecule such as L-DOPA that is oxidatively oligomerized or polymerized in the presence of an activator, such as a salt or an enzyme, to form colored compounds that dye a material. The natural coloring composition can also include a buffer, colorant, stabilizer, and/or thickening agent, and can comprise one or two inactive solutions that are combined to form an active coloring composition.