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