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