Background: The NOS2 gene polymorphism rs2297518 is associated with an increased level of NO, which could contribute to colorectal cancer (CRC) development. We hypothesized that the potential influence of the NOS2 gene polymorphism on cancer development may vary between right-sided and left-sided colon cancers, and rectal cancers. The aim of this study was to determine the rs2297518 polymorphism influence on colorectal cancer development with regard to tumor localization. Methods: This case–control study included 199 patients with CRC and 120 controls. The qPCR endpoint genotyping was conducted using the TaqMan^® genotyping assay. Results: This study revealed significant differences in tumor characteristic and in the minor alelle A frequency in the NOS2 genotype between colorectal cancers with different localizations. The mucinous adenocarcinoma was diagnosed significantly more often in right-sided cancers than in left-sided (30.6% vs. 10.9%, p = 0.009) and rectal cancers (30.6% vs. 7.1%, p = 0.0003). The minor allele A of the NOS2 genotype was observed more frequently in right-sided cancers than in left-sided cancers (44.9% vs. 23.1%, p = 0.0137) and more frequently in rectal cancers than in left-sided cancers (40.0% vs. 23.1%, p = 0.0285). Conclusions: In conclusion, the results support the hypothesis that the SNP rs2297518 of the NOS2 gene influences colorectal cancer development with regard to tumor localization.