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