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