Within animal populations, genetic, epigenetic and environmental factors interact to shape individual neuroendocrine and behavioural profiles, conferring variable vulnerability to stress and disease. It remains debated how alternative behavioural syndromes and stress coping styles evolve and are maintained by natural selection. Here we show that individual variation in stress responsiveness is reflected in the visual appearance of two species of teleost fish; rainbow trout (Oncorhynchus mykiss) and Atlantic salmon (Salmo salar). Salmon and trout skin vary from nearly immaculate to densely spotted, with black spots formed by eumelanin-producing chromatophores. In rainbow trout, selection for divergent hypothalamus-pituitary-interrenal responsiveness has led to a change in dermal pigmentation patterns, with low cortisol-responsive fish being consistently more spotted. In an aquaculture population of Atlantic salmon individuals with more spots showed a reduced physiological and behavioural response to stress. Taken together, these data demonstrate a heritable behavioural-physiological and morphological trait correlation that may be specific to alternative coping styles. This observation may illuminate the evolution of contrasting coping styles and behavioural syndromes, as occurrence of phenotypes in different environments and their response to selective pressures can be precisely and easily recorded.