One vertex per element, one color per generator, with an edge from x to x·s.
(2,5)(3,7)(9,10)(11,16)(12,25)(13,29)(14,34)(15,18)(17,26)(19,32)(20,31)(21,45)(22,37)(23,51)(24,54)(27,60)(28,57)(30,44)(33,56)(35,43)(36,47)(38,53)(39,50)(40,59)(41,61)(42,58)(46,68)(48,71)(49,67)(52,66)(55,65)(62,69)(63,72)(64,70) involution — undirected(1,2)(3,6)(4,5)(7,8)(9,11,15,22)(10,16,18,37)(12,21,28,46)(13,23,33,49)(14,24,31,50)(17,36,40,62)(19,38,42,64)(20,39,34,54)(25,45,57,68)(26,47,59,69)(27,48,35,55)(29,51,56,67)(30,52,61,72)(32,53,58,70)(41,63,44,66)(43,65,60,71)(2,5)(6,8)(9,12,15,28)(10,17,18,40)(11,21,22,46)(13,30,33,61)(14,35,31,27)(16,36,37,62)(19,43,42,60)(20,44,34,41)(23,52,49,72)(24,55,50,48)(25,56,57,29)(26,58,59,32)(38,65,64,71)(39,66,54,63)(45,67,68,51)(47,70,69,53)(1,3,4,7)(2,6,5,8)(11,22)(16,37)(21,46)(23,49)(24,50)(36,62)(38,64)(39,54)(45,68)(47,69)(48,55)(51,67)(52,72)(53,70)(63,66)(65,71)(10,18)(16,37)(17,40)(19,42)(20,34)(25,57)(29,56)(36,62)(38,64)(39,54)(41,44)(43,60)(45,68)(51,67)(63,66)(65,71) involution — undirectedA Cayley diagram is a choice, not a fact about the group. Another drawing of this group — in a book, or on a different generating set — may look nothing like this one.