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