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