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