In group-living species with parental care, the accurate recognition of one’s own young is critical to fitness. Because discriminating offspring within a large colonial group may be challenging, progeny of colonial breeders often display familial or individual identity signals to elicit and receive costly parental provisions from their own parents. For instance, the Common Murre (or Common Guillemot: Uria aalge) is a colonially breeding seabird that does not build a nest and lays and incubates an egg with an individually unique appearance. How the shell’s physical and chemical properties generate this individual variability in coloration and maculation has not been studied in detail. Here, we quantified two characteristics of the avian-visible appearance of murre eggshells collected from the wild: background coloration spectra and maculation density. As predicted by the individual identity hypothesis, there was no statistical relationship between avian-perceivable shell background coloration and maculation density within the same eggs. In turn, variation in both sets of traits was statistically related to some of their physico-chemical properties, including shell thickness and concentrations of the eggshell pigments biliverdin and protoporphyrin IX. These results illustrate how individually unique eggshell appearances, suitable for identity signaling, can be generated by a small number of structural mechanisms.