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