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