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