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