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