Laget har nådd Super Bowl åtte ganger, delt nest flest med Pittsburgh Steelers og Denver Broncos for antall Super Bowls bak New England Patriots med 11. Av de åtte har Cowboys vunnet fem Super Bowls (Super Bowls VI, XII, XXVII, XXVIII og XXX), og deler syvendeplass i antall ligatitler blant ligaens 32 lag. Cowboys har vunnet åtte NFC Championships, som er delt flest. De er det eneste laget i NFL som har hatt 20 vinnende sesonger på rad (fra 1966 til 1985) i en periode hvor de kun gikk glipp av sluttspillet to ganger (1974 og 1984). Cowboys har vunnet divisjonstittelen 25 ganger, som er delt nest flest med New York Giants og Pittsburgh Steelers, og bak Green Bay Packers (med 31).