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