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