One vertex per element, one color per generator, with an edge from x to x·s.
(1,2,4,6)(3,7,8,5)(9,10)(11,16)(12,26)(13,31)(14,35)(15,18)(17,28)(19,33)(20,24)(21,25)(22,49)(23,52)(27,57)(29,63)(30,59)(32,48)(34,58)(36,46)(37,40)(38,50)(39,54)(41,60)(42,62)(43,66)(44,61)(45,56)(47,72)(51,70)(53,68)(55,65)(64,71)(67,69)(1,3)(2,5)(4,8)(6,7)(9,11,15,25)(10,16,18,21)(12,27,30,22)(13,23,34,55)(14,24,37,56)(17,41,42,38)(19,39,44,47)(20,40,45,35)(26,57,59,49)(28,60,62,50)(29,36,64,51)(31,52,58,65)(32,66,67,53)(33,54,61,72)(43,69,68,48)(46,71,70,63)(9,12,15,30)(10,17,18,42)(11,22,25,27)(13,32,34,67)(14,36,37,51)(16,38,21,41)(19,46,44,70)(20,48,45,69)(23,53,55,66)(24,29,56,64)(26,58,59,31)(28,61,62,33)(35,43,40,68)(39,63,47,71)(49,65,57,52)(50,72,60,54)(3,8)(5,7)(10,18)(16,21)(17,42)(19,44)(20,45)(26,59)(31,58)(35,40)(38,41)(39,47)(43,68)(46,70)(48,69)(49,57)(52,65)(63,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.