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