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