One vertex per element, one color per generator, with an edge from x to x·s.
(2,3)(5,6,12,28,10,16,11,17)(7,13,19,22,20,31,27,34)(8,14,29,36,23,32,24,33)(9,21,25,35,26,15,30,18)(1,2,4,3)(5,7,11,27,10,20,12,19)(6,13,28,22,16,31,17,34)(8,21,24,18,23,15,29,35)(9,14,25,36,26,32,30,33)(1,2,4,3)(5,8,11,24,10,23,12,29)(6,14,17,33,16,32,28,36)(7,18,19,21,20,35,27,15)(9,22,25,31,26,34,30,13)(1,3,4,2)(5,9)(6,15)(7,14)(8,22)(10,26)(11,25)(12,30)(13,29)(16,21)(17,18)(19,33)(20,32)(23,34)(24,31)(27,36)(28,35)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.