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