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