Payton ledet NFL i yards på løp og yards samlet frem til -sesongen, da Emmit Smith slo rekorden hans. Han holdt også kamprekorden for yards på løp frem til da den ble slått av Corey Dillon. Payton ledet ligaen i yards og touchdowns på løp i . Han var også blant de ti beste spillerne i forsøk på løp i sin hele karriere, inkludert i 1976, 1977 og 1978, og ledet kategorien i 1979. Per 2022 er han nummer to i yards på løp i en karriere i NFL, og nummer fem i touchdowns på løp. Sammen med Frank Gifford kastet Payton seks interceptions, mer enn noen annen spiller som ikke er quarterback i NFLs historie. Han hadde også åtte touchdownpasninger, som er nummer to bak Gifford (14) av en spiller som ikke er quarterback.