Toll-like receptors (TLR) are membrane proteins that play a key role in innate immunity, by recognizing pathogens and subsequently activating appropriate responses. Mutations in TLR genes are associated with susceptibility to inflammatory and infectious diseases in humans. In cattle, 3 members of the TLR family, TLR1, TLR2, and TLR4, are associated with Mycobacterium avium ssp. paratuberculosis infection, although the extent of this association for the TLR1 and TLR4 receptors has not yet been determined. Moreover, the causal variant in the TLR2 gene has not yet been unequivocally established. In this study, 24 single nucleotide polymorphisms (SNP) in the bovine TLR1, TLR2, and TLR4 genes were selected from the literature, databases, and in silico searches, for a population-based genetic association study of a Spanish Holstein-Friesian sample. Whereas previous results regarding the TLR1 gene were not corroborated, a risk haplotype was detected in TLR2; however, its low frequency indicates that this detected association should be interpreted with caution. In the case of the TLR4 gene, 3 tightly linked SNP were found to be associated with susceptibility to M. avium ssp. paratuberculosis infection. Moreover, one of these SNP, the SNP c.-226G>C, which is localized in the 5'UTR region of the TLR4 gene, has been reported to be able to alter TLR4 expression, raising the possibility that this mutation may contribute to the response of the individual to infection.