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