Bovine genes TLR4 and TLR5, which encode antibacterial toll-like receptors, were screened for polymorphisms in Czech Red Pied (Czech Simmental) cattle to identify variants associated with reproduction, udder health, and milk production traits. Variants were discovered by hybrid resequencing of 164 bulls using HiSeq X-Ten and PacBio technologies and then individually genotyped. Nominal p-values < 0.05 for associations were detected in 18 combinations between 14 polymorphisms and 15 traits using one-way analysis of variance (ANOVA). The TLR4 variants g. 610C > T (rs43578094) and g. 10310T>G (rs8193072) in reference AC000135.1 were strictly associated with the index of early reproductive disorders and maternal calving ease, respectively, at false discovery rate (FDR) < 0.05. A highly permissive false discovery rate cutoff of 0.6 separated seventeen combinations in both genes comprising eight positives. In the case of the TLR4 variant g.9422T > C (rs8193060), indications were obtained for the association with as many as four reproductive traits: incidence of cystic ovaries, early reproductive disorders, calving ease, and production longevity. The permissive FDR interpretation for the TLR5 data indicated associations with cyst incidence and early reproduction disorders with maternal calving ease. Moreover, three TLR5 polymorphisms correlated with milk production traits. The discrepancy of the observed associations with the predicted impacts of the SNPs on protein function points to the role of haplotypes. Nevertheless, this question should be resolved on a larger scale. The observed associations are endorsed by independent evidence from the published functional roles in other species and by the published QTL mapping data.