Osobnosť

Gary Payton zo začiatku len veľmi ťažko znášal popularitu. V šatni Seattlu mal reputáciu trochu egoistického hráča ešte aj v posledných rokoch. V druhej polovici kariéry to však bolo oveľa lepšie. Mnoho hráčov, vrátane Shaquillea O'Neala a Antoinea Walkera, si hru po jeho boku užívalo. V LA a v Bostone ho hráči poznali ako vodcu a radcu. O častom trash-talkingu povedal: "Nikdy som to nenechal zájsť príliš ďaleko. Snažím sa len svojimi rečami získať pozornoť a odvrátiť ju od spoluhráčov. Niekedy som z toho obvinený neprávom." Payton bol presvedčený, že mentálna sila je rovnakým prvkom zápasu ako samotná hra. Jason Kidd sa na Paytona odvoláva ako na mentora.

Hráč sa objavil aj v mnohých filmoch a televíznych programoch a známy je aj jeho vtipný príhovor k spoluhráčom pred All-Star Game 2001.

Herný prejav

Slovami chvály na Paytona nešetrili taký hráči ako Gail Goodrich, Kevin Johnson, či tréner George Karl, ktorý na otázku kto je najlepším hráčom prelomu 90. rokov a 21. storočia, odpovedal práve menom Paytona.
Payton sa objavuje v historických rebríčkoch bodov a asistencií, čo dokazuje, že dôrazne tímom pomáhal aj v ofenzíve. Najviac je však uznávaný pre svoju obrannú hru. Podľa Sporting News bol v roku 2000 dokonca najlepším point guardom v histórii, ktorý zvládal hrať na oboch koncoch palubovky.

V najlepších rokoch bol najlepším strelcom medzi point guardmi a aj fyzicky bol oveľa lepšie pripravený ako väčšina ostatných hráčov na jeho pozícii. Objavuje sa aj v rebríčkoch stealov, obranných doskokov, útočných doskokov, celkovo doskokov.

Payton vs. Jordan

Payton je považovaný za jedného z najlepších defenzívnych oponentov Michaela Jordana a preto sa títo hráči stali veľkými rivalmi. Jordan a Payton sú jediní guardi, ktorí od roku 1988 vyhrali cenu pre najlepšieho obrancu a to aj napriek ich rôznym pozíciám. Podľa časopisu NBA Preview bol "Payton rýchly a silný ako býk", čo mu v defenzívnej činnosti pomáhalo.

Uprostred finále v roku 1996 sa tréner Seattlu George Karl rozhodol, že Payton bude hrať v obrane ako shooting guard, čo malo účel brániť Jordana. Aj napriek tomu, že Bulls napokon v sérii vyhrali, obrana Seattlu spôsobila, že Bulls predviedli najhorší ofenzívny výkon z ich predstavení vo finále NBA. Jordan vo svojich prvých troch sériách finále strieľal priemerne 36.3 bodov, no v sérii vo finále 1996 priemerne strelil iba 27.3 bodov a cez 30 bodovú hranicu sa dostal iba raz.