Sexual dimorphism in coloration is a taxonomically widespread phenomenon often attributed to sexual selection on visual signals. However, the ambush bug Phymata americana exhibits sexual dimorphism in coloration that has no apparent signalling function. Here we provide evidence that colour pattern in this species influences male mating success indirectly through its effect on thermoregulation. We demonstrate, using experimental manipulation, that individuals with dark colour pattern achieve higher thoracic temperatures under illumination. We also show that dark colour pattern predicted mate-searching success but only under thermally challenging conditions (i.e. cool ambient temperature). As far as we are aware, this is the first study to provide evidence that sexual dimorphism can be accounted for by sexual selection on thermoregulatory performance.