Avian brood parasitism is a model system for understanding coevolutionary arms races, and the great reed warbler (Acrocephalus arundinaceus, hereafter ‘warbler’) and its parasite the common cuckoo (Cuculus canorus, hereafter ‘cuckoo’) are prime examples of this coevolutionary struggle. Here, warblers select for egg colour mimicry by rejecting poorly matched cuckoo eggs. Contrary to long-held assumptions, recent work showed that warblers tend to reject lighter and browner eggs but tended to accept darker and bluer eggs rather than basing rejection decisions solely on perceived colour differences (i.e., the degree of mimicry). This counter-intuitive, colour-biased rejection behaviour would select for bluer and darker cuckoo eggs, but would only be adaptive if cuckoos were consistently lighter and browner than warbler eggs. Therefore, we tested whether warbler eggs were consistently bluer and darker than the cuckoo eggs. To do so, we re-analysed eggshell reflectance spectra of warblers and the cuckoos that parasitized them in the Czech Republic. As expected, we found that warbler eggs were significantly bluer and darker than the cuckoo eggs at the population level. Thus, we demonstrate imperfect mimicry in a long-coevolved cuckoo host-race and provide insights for exploring the coevolutionary interactions among hosts and their brood parasites.