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