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