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