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