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