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