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