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