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