"Who would win a Super Bowl between the Bills and Cowboys?" Is that really a question? The Cowboys would totally win! The Bills would destroy the Cowboys. I'm thinking the final score would be something along the lines of 41-14 or 38-10 or 34-7. The Bills would beat the Cowboys in a Super Bowl by at least 20 points.