Melanin is the main pigment in animal coloration and considerable variation in the concentrations of the two melanin forms (pheo- and eumlanin) in pigmented tissues exists among populations and individuals. Melanin-based coloration is receiving increasing attention particularly in socio-sexual communication contexts because the melanocortin system has been hypothesized to provide a mechanistic basis for covariation between coloration and fitness traits. However, with few notable exceptions, little detailed information is available on inter-individual and inter-population variation in melanin pigmentation and on its environmental, genetic and ontogenetic components. Here, we investigate melanin-based coloration in an Italian population of a passerine bird, the barn swallow (Hirundo rustica rustica), its sex- and age-related variation, and heritability. The concentrations of eu- and pheomelanin in the throat (brown) and belly (white-to-brownish) feathers differed between sexes but not according to age. The relative concentration of either melanin (Pheo:Eu) differed between sexes in throat but not in belly feathers, and the concentrations in males compared to females were larger in belly than in throat feathers. There were weak correlations between the concentrations of melanins within as well as among plumage regions. Coloration of belly feathers was predicted by the concentration of both melanins whereas coloration of throat feathers was only predicted by pheomelanin in females. In addition, Pheo:Eu predicted coloration of throat feathers in females and that of belly feathers in males. Finally, we found high heritability of color of throat feathers. Melanization was found to differ from that recorded in Hirundo rustica rustica from Scotland or from H. r. erythrogaster from North America. Hence, present results show that pigmentation strategies vary in a complex manner according to sex and plumage region, and also among geographical populations, potentially reflecting adaptation to different natural and sexual selection regimes, and that some coloration components seem to be highly heritable.