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