I løpet av hans åtte sesonger hadde Haynes 1 036 løp for 4 630 yards, i snitt 4,5 yards per løp; han tok imot 287 pasninger for 3 535 yards, 12,3 yards i snitt, og 20 touchdowns; returnerte 85 punts for 875 yards, i snitt 10,3 yards, og en touchdown; og returnerte 121 avspark for 3 025 yards, i snitt 25 per return, og en touchdown. Hans kombinerte 12 065 yards er en ligarekord i AFL. Haynes hadde tre kamper hvor han hadde 100+ yards på 14 eller færre løp, og ble utvalgt til All-Time All-AFL andrelag. Han har et program som heter «Heroes of Football» hvor tidligere spillere blir satt i kontakt med sine lokalmiljø. Haynes er søskenbarn til Sly Stone, Rose Stone og Freddie Stone fra Sly and the Family Stone.