Med 7 295 mottatte yards er han rangert som #4 i Cowboys' historie. Hayes holder ti rekorder for seriespill, fire for punt returns og 22 totalt for laget, som gjør han til en av de beste mottakerne i Cowboys' historie.