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