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,23)(9,27)(10,30)(11,16)(12,17)(13,20)(14,25)(15,28)(19,36)(21,33)(22,32)(24,35)(26,34)(29,31)(1,3,4,2)(5,7,10,20,12,22,11,21)(6,13,16,18,17,33,30,32)(8,24,25,9,19,28,26,29)(14,15,23,27,34,35,36,31)(5,8,12,19)(6,14,17,34)(7,9,22,29)(10,26,11,25)(13,31,33,27)(15,18,35,32)(16,36,30,23)(20,24,21,28)(5,9)(6,15,17,35)(7,19)(8,22)(10,28)(11,24)(12,29)(13,23,33,36)(14,18,34,32)(16,27,30,31)(20,26)(21,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.