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