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