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