DNA methylation in CpG dinucleotides is an important epigenetic mark in fish spermatozoa since it has been shown that some sperm methylome features are transmitted to the offspring. Reduced representation bisulfite sequencing (RRBS) is one genome-scale methods developed to assess DNA methylation at CpG sites. It allows the sequencing of a reduced fraction of the genome expected to be enriched in CpGs. The aim of this study is to characterize the extent of the CpG sites that can be identified in the RRBS-reduced sequenced fraction of rainbow trout spermatozoa, in order to evaluate the potential of RRBS for sperm DNA methylation studies. We observed that RRBS did provide a reduced amount of genomic data, the sum of the CpGs analyzed on 12 males spanning 9% of the total genomic CpGs. CpGs were only slightly enriched in the RRBS data (×1.7 times the sequenced nucleotides), the possible causes being linked to trout genome structure and sequenced fragments size. All genomic functional features were represented in our CpG dataset, with a noticeable enrichment in exons but, strikingly, not in promoters. The number of CpGs shared between biological replicates was low, but this proportion reached workable values from six biological replicates (46% of the analyzed cytosines) on. The choices that are to be made regarding fragment size selection and the options during bioinformatic data processing are discussed. In all, RRBS is a relevant first-approach method to scan the CpG DNA methylation status of spermatozoa along rainbow trout genome, although in a very reduced pattern among biological replicates.