Environmental metal pollution is known to adversely affect bird reproduction, for which the variations of egg characteristics are considered very important. Our study explored whether variations in egg characteristics, such as egg volume, eggshell spotting pattern, eggshell coloration, and eggshell thickness, were correlated with heavy metal levels (Cu, Zn, Pb, and Cd) and Ca levels in the eggshells of tree sparrows (Passer montanus), a widespread passerine species. Eggs were collected from a long-term heavy metal polluted area (Baiyin, BY, northwest China) and a relatively unpolluted area (Liujiaxia, LJX, northwest China). Our results showed that the embryonated (eggshell: Cu: p = 0.003, Pb: p = 0.002) and non-embryonated (egg contents: Pb: p = 0.044, Ca: p = 0.045) eggs collected from BY contained relatively higher metal concentrations than those from LJX. Eggs from BY were smaller in volume (p < 0.01) and thinner in eggshell thickness (p < 0.01) than those from LJX. Mean egg volume increased with clutch size in BY (p = 0.017), which was also accompanied by an increase in the within-clutch coefficient of variation (CV) for egg volume (p = 0.045). Clutches with a higher CV for egg volume tended to contain higher concentrations of Zn and Pb (Zn: p = 0.084; Pb: p = 0.081) in the eggshells from BY. No differences were found in the eggshell spotting coverage ratio of eggs; however, eggshells were much darker in BY than in LJX. A more aggregated eggshell spotting distribution indicated higher eggshell Zn and Pb levels (BY: Zn: p = 0.040, Pb: p = 0.076; LJX: Pb: p = 0.066). The results demonstrate that the egg characteristics of tree sparrows can be used as indicators of metal pollution, especially for the within-clutch CV for egg volume, eggshell spotting pattern and eggshell coloration.