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