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