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