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