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