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