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