Colour polymorphisms have fascinated evolutionary ecologists for a long time. Yet, knowledge on the mechanisms that allow their persistence is restricted to a handful of well-studied cases. We studied two species of Lake Victoria cichlid fish, Neochromis omnicaeruleus and Neochromis greenwoodi, exhibiting very similar sex-linked colour polymorphisms. The ecology and behaviour of one of these species is well studied, with colour-based mating and aggression preferences. Here, we ask whether the selection potentially resulting from female and male mating preferences and aggression biases reduces gene flow between the colour morphs and permits differentiation in traits other than colour. Over the past 14 years, the frequencies of colour morphs have somewhat oscillated, but there is no evidence for directional change, suggesting the colour polymorphism is persistent on an ecological timescale. We find limited evidence of eco-morphological differentiation between sympatric ancestral (plain) and derived (blotched) colour morphs. We also find significantly nonrandom genotypic assignment and an excess of linkage disequilibrium in the plain morph, which together with previous information on mating preferences suggests nonrandom mating between colour morphs. This, together with negative frequency-dependent sexual selection, found in previous studies, may facilitate maintenance of these polymorphisms in sympatry.