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