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