The objective of this study was to compare fertility traits of heifers and primiparous cows from Swedish Red × Holstein (SR × HO; n=634 and 581, respectively), Montbéliarde × Holstein (MO × HO; n=126 and 114, respectively), Brown Swiss × Holstein (BS × HO; n=59 and 50, respectively), and MO × (SR × HO) (n=241 and 139, respectively) crossbreds, versus those of Holstein heifers and cows (HO; n=3,483 and 2,549, respectively). Animals were born between 2007 and 2011, and belonged to 4 herds located in northern Italy. Heifers were compared for age at first service (AFS), age at first conception (AFC), interval between first service and conception (IFC), nonreturn rate at 56 d after first service (NR56), conception rate at first service (CR), and number of inseminations required for conception (INS). The same traits were evaluated in primiparous cows, except that AFS and AFC were replaced with days at first service (DFS) and days open (DO). The AFS, AFC, IFC, DFS, and DO traits were continuous variables and were thus analyzed under a proportional hazards Cox model that properly accounted for censoring among cows that were culled or failed to conceive. The NR56, CR, and INS traits were analyzed as binary traits using logistic regression. Our results indicated that, among heifers, SR × HO crossbreds had a better chance of having an earlier first service and conceiving earlier than HO, with hazard ratios (HR) of 1.31 for AFS and 1.34 for AFC. Similarly, MO × (SR × HO) crossbreds differed from HO heifers in this regard (HR=1.18 and 1.24, respectively). For the primiparous cows, all crossbreds showed significant differences for DFS, DO, and IFC relative to purebred HO, with the exception of the BS × HO crossbreds. The MO × HO, SR × HO, and MO × (SR × HO) crossbred cows showed increased chances of having fewer DFS (HR=1.40, 1.30, and 1.27, respectively), fewer DO (HR=1.59, 1.43, and 1.58, respectively), and fewer IFC (HR=1.52, 1.26, and 1.39, respectively) than HO cows. All crossbred genotypes, including BS × HO cows, showed higher probabilities for higher NR56, higher CR, and lower INS than purebred HO cows. Together, these findings indicate that the studied crossbred cows have higher reproductive potential than Holsteins.