The development of an easy to use, one-pot, environmentally friendly, non-invasive and label-free colorimetric probe for the determination of semen protamines, the biochemical marker of male fertility, using heparin gold nanoparticles (HAuNPs) is presented. The affinity of HAuNPs for protamines was due to the electrostatic interactions between polycationic protamine and polyanionic heparin. The binding of HAuNPs to protamine was characterized by variation in the plasmon absorption spectra followed by a visibly observable colour change of the solution from red to blue. We observed a red shift in the plasmon peak and the method exhibited linearity in the range of 10-70 ng/mL with a detection limit of 5 ng/mL, which is much lower than that reported for colorimetric sensors of protamine. The colour change and the variation in the absorbance of HAuNPs were highly specific for protamines in the presence of different interfering compounds and the method was successfully applied for determining protamine in real samples of semen and serum. Rather than a quantitative estimation, it seems that the method provides a quick screening between a large array of positive and negative samples and, moreover, it maintains the privacy of the user. The method appears to be simple and would be very useful in third-world countries where high-tech diagnostic aids are inaccessible to the majority of the population. Graphical Abstract Heparin gold nanoparticles aided visual detection of infertility.