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