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