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