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