We compared size and colour characteristics of rocks used by male cutlip minnows Exoglossum maxillingua to build nests to those of streambed background materials. We found that materials used to construct conspicuous, mound-shaped nests were uniform in size and darker and more colour-saturated than background materials of the same size. To our knowledge, this phenomenon is the first reported example of fish selecting nest materials based on colour and has important implications for the conservation of mound-nesting stream cyprinid species.