Montgomery var ikke bare en fantastisk gitarist, men må også regnes som en av jazzhistoriens største komponister. Hans komposisjoner preges av sterke melodier, ur-sterk rytmikk, sofistikert harmonikk og logikk. Hvis man studerer komposisjonene , , , og , burde dette komme klart nok fram.