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