The present disclosure relates to methods for coloring hair. The methods include applying an aqueous coloring composition and heat to the hair. The coloring composition includes water and one or more colorants for coloring the hair. After application of the aqueous coloring composition to the hair, the hair having the coloring composition applied thereon is heated to a temperature of about 100° C. to about 200° C. for a period of time, for example, for about 5 seconds to about 5 minutes. The methods are quick, efficient, and effective.