Graham fue elogiado por artistas como Jonny Greenwood y Noel Gallagher, quien expresó que Graham Coxon es el mejor guitarrista de su generación.