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