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