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