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