The past decades have provided valuable information on how animals age in the wild. However, examples of male reproductive senescence are scarce. In particular, few studies have described an age-related decline in the expression of conspicuous traits influencing mating success. Red ornaments could be good candidates to detect this decline because their expression may depend on the availability of pigments (carotenoids) related to oxidative stress, the latter frequently linked to senescence. Furthermore, it has been argued that efficient mitochondrial metabolism is key to express red carotenoid-based ornaments, and mitochondrial dysfunction is usually associated with senescence. We studied the age-linked expression of a red carotenoid-based trait: the yellow-to-red plumage coloration of male common crossbills (Loxia curvirostra). This coloration has recently been experimentally related to mitochondrial function. Here, we analyzed longitudinal plumage coloration data obtained throughout 28 years in free-living birds. We detected an initial increase in redness during the first 2 years of life and a subsequent decline. The relationship between color and age was unrelated to within-individual body mass variability. As far as we know, this is the first demonstration of an age-related ketocarotenoid-based color decrease detected by simultaneously testing within- and between-individual variability in wild animals.