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