Payton var kjent for sin "stutter-step", hvor han brukte kjappe bevegelser med beina mens han løp. Han utviklet dette for å distrahere de som løp etter ham på lange løp, da han mente at det fikk dem til å tenke og at det gav ham en fordel mot spillere som egentlig var kjappere enn ham. I selvbiografien sin beskrev han stutter-stepping som et "option play": når han gjorde det måtte forsvarerne velge en retning å jage ham på basert på om de trodde han skulle sette opp farten eller snu—han observerte forsvarernes reaksjon og baserte hva han gjorde på retningen taklerne vendte seg mot.