McCoy bli kategorisert som en "scat back" og er kjent for evnen til å unngå motspillere og være kjapp til å endre retning. Han løper ofte i en "øst-vest"-stil, lignende Hall of Famer Barry Sanders, som McCoy idoliserte som ung. McCoys stil har latt ham unngå de harde taklingene "power backs" opplever, og har derfor mulighet for en lengre periode som aktiv spiller i ligaen.