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