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