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