Patriots har vunnet seks Super Bowl-titler (XXXVI, XXXVIII, XXXIX, XLIX, LI og LIII). De har også spilt i og tapt Super Bowls XX, XXXI, XLII, XLVI og LII. I -sesongen ble Patriots det eneste laget i NFLs historie til å vinne 16 kamper, og det første siden Miami Dolphins (da seriespillet bestod av 14 kamper) til å fullføre et seriespill ubeseiret. Belichicks Patriots er ett av kun to lag som har vunnet tre Super Bowls på fire år (det andre var Dallas Cowboys mellom 1993 og 1996).