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