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