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