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