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