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