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