Described is a method of dyeing paper during the paper-manufacturing process by the addition of water-soluble anionic dyes and cationic polymers containing vinylamine units as fixing agents to the pulp and removing the water from the pulp to form dyed paper.