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