Regulatory T lymphocytes play a critical role in immune regulation and are involved in the aberrant cell elimination by facilitating tumor necrosis factor connection to the TNFR2 receptor, encoded by the TNFRSF1B polymorphic gene. We aimed to examine the effects of single nucleotide variants TNFRSF1B c.587T>G, c.*188A>G, c.*215C>T, and c.*922C>T on the clinicopathological characteristics and survival of cutaneous melanoma (CM) patients. Patients were genotyped using RT-PCR. TNFRSF1B levels were measured using qPCR. Luciferase reporter assay evaluated the interaction of miR-96 and miR-1271 with the 3′-UTR of TNFRSF1B. The c.587TT genotype was more common in patients younger than 54 years old than in older patients. Patients with c.*922CT or TT, c.587TG or GG + c.*922CT or TT genotypes, as well as those with the haplotype TATT, presented a higher risk of tumor progression and death due to the disease effects. Individuals with the c.*922TT genotype had a higher TNFRSF1B expression than those with the CC genotype. miR-1271 had less efficient binding with the 3′-UTR of the T allele when compared with the C allele of the SNV c.*922C>T. Our findings, for the first time, demonstrate that TNFRSF1B c.587T>G and c.*922C>T variants can serve as independent prognostic factors in CM patients.