Animal body coloration is often linked to social dominance and mating success. This is because it can carry information on an animal's body condition and competitive ability by reflecting the genetic quality of individuals or by responding to their current or past living conditions. The present study investigates genetic and environmental effects on a conspicuous color pattern of the cichlid fish Tropheus sp. black "Ikola," in which the size of a carotenoid-based yellow area on the body co-varies with social dominance. To examine environmental plasticity of the color pattern, we tested for effects of early-life stress, induced by reduced feeding of juveniles prior to color pattern formation, as well as effects of a stress treatment administered to fully colored adult fish. None of the stress treatments affected the color pattern as quantified by the width of the yellow bar. However, offspring bar width was correlated to parental values in mid-parent-mid-offspring regression analyses, and animal models estimated significant additive genetic effects on bar width, indicating heritability of the trait. Depending on the random effects structure of the animal models (i.e., whether including or excluding maternal and brood effects), narrow-sense heritability estimates for bar width ranged between 0.2 and 0.8, with the strongest statistical support for the highest estimate. In each of the alternative models, a large proportion of the total variance in bar width was explained by the included random effects, suggesting that bar width is strongly determined by genetic factors or shared maternal and brood environments, with limited scope for environmental influences later in life.