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