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