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