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