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