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