Cowboys har en delstatsrival i Houston Texans og spiller en Governor's Cup (en tradisjon som startet mellom de to byene før Oilers flyttet og endret navn til Tennessee Titans) enten i sesongoppkjøringen eller i seriespillet. Texans slo Cowboys i lagets første sesong i , men Cowboys leder 4–2 sammenlagt.