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