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