Melanoma is one of the most aggressive tumors, and in the setting of rising incidence and mortality, there is an urgent need to identify new prognostic markers. Toll-like receptors (TLRs), are aberrantly expressed in numerous cancers, including melanoma. TLR signaling provides a microenvironment that is involved in antitumor immune response, chronic inflammation, cancer cell proliferation and evasion of immune destruction. In the present study, we investigated whether single nucleotide polymorphisms (SNPs) in TLR3 and TLR4 genes are associated with clinicopathologic features, progression and survival of melanoma patients. The study was conducted on 120 melanoma patients. DNA extracted from peripheral blood was genotyped for TLR3 polymorphisms rs5743312 and rs3775291 (L412F) and TLR4 polymorphisms rs4986790 (D299G) and rs4986791 (T399I), by TaqMan Real-Time PCR Assays. Kaplan–Meier survival curves were compared by the log-rank test. TLR3 polymorphism L412F was associated with a higher mitotic index (P = 0.035). TLR4 D299G and T399I polymorphisms were associated with indicators of melanoma severity, nodal metastases (P = 0.005 and P = 0.007, respectively) and advanced stage III (P = 0.005 and P = 0.004, respectively). Cox regression analysis showed that the presence of tumor-infiltrating lymphocytes (TILs) predicted better overall survival (HR = 0.318; P = 0.004). TLR4 T399I polymorphism was significantly associated with worse survival, P = 0.025. The overall survival rates were significantly lower for patients carrying variant allele T of TLR4 T399I SNP (TC and TT genotypes combined) (P = 0.008, log-rank test), compared to wild-type genotype CC. Our findings indicate that TLR4 polymorphisms T399I (rs4986791) and D299G (rs4986790) could be potential prognostic and survival markers for melanoma patients.