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