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