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