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,29)(7,18,22,13,19,33,30,31)(8,9,24,28,25,14,15,27)(20,21,35,36,34,26,23,32)(5,7)(6,13)(8,23)(9,26)(10,30)(11,22)(12,19)(14,21)(15,34)(16,33)(17,31)(18,29)(20,24)(25,35)(27,36)(28,32) involution — undirected(2,4)(7,19)(13,31)(18,33)(20,34)(21,26)(22,30)(23,35)(32,36) involution — undirected(5,8)(6,14)(7,20)(9,17)(10,15)(11,24)(12,25)(13,32)(16,27)(18,26)(19,34)(21,33)(22,35)(23,30)(28,29)(31,36) involution — undirected(5,9,11,28,12,14,10,27)(6,15,16,8,17,24,29,25)(7,21,22,36,19,26,30,32)(13,20,33,35,31,34,18,23)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.