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