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