The browning or discoloration of cheese is often observed during long-time ripening or aging. In the present study, we identified galactose as a limiting factor for the browning, and clarified the involvement of the Maillard reaction for the discoloration. A precursor of browning of Cheddar cheese was isolated by procedures of solvent extraction and chromatography. D -Galactose and D -lactose were identified as a precursor of browning of Cheddar cheese A and B, respectively. Cheddar cheese (A, B, and C), sugar-added cheese, and nine kinds of retail cheese were stored at 4 to 70ºC for 0 to 10 d, before the L*-, a*-, and b*-values and sugar contents of each sample were measured. Cheese to which galactose was added turned brown more intensively during storage than the non-added control and the other sugar-added cheese. The more galactose was added, the more intensive the browning of the cheese appeared. The decrease in galactose correlated with the Δ L*-, Δ a*-, Δ b*-, and Δ E-values indicating the browning or discoloration of cheese samples. The decrease in sugars of nine kinds of retail cheese during storage also correlated with the Δ L*-, Δ a*-, and Δ E-values of these cheese samples. These results clearly indicate that sugars, especially galactose, in cheese are an important factor for the browning of cheese during storage. In general, a high amount of amino acids, peptides, and proteins exists in ripe or mature cheese. Therefore, sugars, especially galactose, were considered to be the limiting factor for the Maillard reaction causing the browning of ripe or mature cheese during storage.