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