In many vertebrate species, individuals exhibit large variation in the degree of melanin-based coloration on their body. Dark and pale individuals differ in diverse physiological and behavioral traits, suggesting that melanic coloration may reveal individual quality. However, research into the relationships between physiological and skin traits, in terms of melanin-based skin coloration, in wild fish is scant. Our correlative study aimed at investigating the relationships between physiology and melanin-based coloration of the skin of free-living brown trout (Salmo trutta Linnaeus, 1758). We scrutinized the relationships between body condition (body mass and Fulton's K condition factor), oxidative status (plasma total antioxidant capacity and amount of pro-oxidant molecules), and the degree of melanin-based skin coloration assessed by digital photography and image analysis. We found heavier fish to be, on average, darker colored than paler conspecifics. Moreover, a significant covariation between plasma total antioxidant capacity and melanic coloration was noted. Our findings suggest that the melanin-based coloration of brown trout serves as a signal to communicate a better antioxidant defense to conspecifics.