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