Hayes var den andre spilleren (etter Franklin Clarke) i Dallas Cowboys' historie til å nå over 1 000 yards (på løp eller gjennom luften) i én sesong, noe han gjorde i sin nykommersesong med 1 003 yards. I samme sesong ledet han laget med 46 mottagelser, og satte en lagrekord med 13 touchdowns totalt, og 12 på pasninger. Ved slutten av sin 11 år lange karriere hadde han mottatt 371 pasninger for 7 414 yards og 71 touchdowns, med 20 yards per pasning i snitt (både touchdowns og yards per pasning i en karriere er fremdeles lagrekorder). Han hadde også 68 yards på rush, 581 yards på 23 kickoff returns, og 1 158 yards og tre touchdown fra 104 punt returns.