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