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,23,29)(9,24,27,18)(13,21,19,22)(14,26,30,25)(20,28,35,32)(31,34,36,33)(1,2,3,4)(5,7,10,6,12,15,11,16)(8,19,21,17,23,13,22,29)(9,18,25,14,27,24,26,30)(20,32,33,31,35,28,34,36)(5,8)(6,13)(7,17)(9,20)(10,21)(11,22)(12,23)(14,28)(15,29)(16,19)(18,31)(24,36)(25,33)(26,34)(27,35)(30,32) involution — undirected(5,9,11,26,12,27,10,25)(6,14,7,18,16,30,15,24)(8,20,22,34,23,35,21,33)(13,28,17,31,19,32,29,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.