There are several parameters, which influence the characteristics of the final printed colors in digital printing. One of the most important one is the substrate (paper). In the present study, the effect of uncoated papers on the laser printed colors was investigated. For this purpose, three kinds of paper with the same grammage value of 80 and different whiteness and texture were selected. The effect of paper on the printer's reproducibility, light-fastness, color gamut and colorimetric characteristics of the final printed samples were studied for a Canon Laser Printer LBP-5050. It was found out that, the reproducibility of the printer is statistically dependent on the paper's type. The average of color change via exposing light is between 1.3 and 1.8 for different papers. The color difference caused by paper variation illustrates the effect of paper on the final printed colors. The texture properties of the papers were quantified with Edge Frequency technique as an appropriate texture analysis tool. A defined correlation between texture changes and color differences was obtained. Furthermore, the whiteness of the papers clearly affected the final printed colors.