In species where males express carotenoid-based sexual signals, more intensely coloured males may be signalling their enhanced ability to combat oxidative stress. This may include mitigating deleterious oxidative damage to their sperm, and so be directly related to their functional fertility. Using a split-clutch in vitro fertilization technique and dietary carotenoid manipulation, we demonstrate that in non-competitive fertilization assays, male three-spined sticklebacks (Gasterosteus aculeatus) that are fed higher (but biologically relevant) levels of carotenoids had a significantly increased fertilization success, irrespective of maternal carotenoid intake. Furthermore, within diet groups, a male's fertilization success was positively related to the expression of his carotenoid-based nuptial coloration, with more intensely coloured males having higher functional fertility. These data provide, to our knowledge, the first demonstration that dietary access to carotenoids influences fertilization success, and suggest that females could use a male's nuptial coloration as an indicator of his functional fertility.