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