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