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