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