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