Systems and methods manage information relating to paper media to enhance the quality of printing by printers. Systems and methods efficiently maintain color management profiles for different papers and ensure that the most appropriate (e.g., optimal) color management profile is employed for color conversion on a specific paper. In particular, embodiments may employ dynamic management of data stored in paper catalogs of printing systems. As such, a paper catalog of a printer can effectively associate a paper with a color management profile that provides the best possible color reproduction on that paper.