Некоторые достижения Гэри Пэйтона в баскетбольной карьере:

• Чемпионство НБА в сезоне 2005/2006 годов в составе «Майами Хит». 12
• 9 раз участвовал в Матче всех звёзд НБА (1994–1998, 2000–2003). 1
• 9 раз выбирался в символические сборные всех звёзд и всех звёзд защиты НБА (1994–2002). 1
• В 1996 году получил приз лучшему оборонительному игроку НБА, а также стал лидером регулярного чемпионата НБА по перехватам. 12
• Включался во 2-ю сборную новичков НБА (1991). 1
• В 1990 году был признан баскетболистом года конференции Pacific-10. 1
• Спортсмен года по версии федерации баскетбола США (1999). 1
• В составе сборной США становился олимпийским чемпионом на играх в Атланте (1996) и Сиднее (2000). 1
• В 1987 году выиграл в составе сборной США серебряные медали чемпионата мира по баскетболу среди юношей до 19 лет в Бормио. 1
• В 1989 году выиграл в составе сборной США серебряные медали чемпионата Америки по баскетболу в Мехико, а в 1999 году стал победителем чемпионата Америки по баскетболу в Сан-Хуане. 1
• 8 сентября 2013 года был избран в Зал славы баскетбола. 1