imc

Call the different colors A,B,C. There are $3!=6$ ways to rearrange these colors to these three letters, so $6$ must be multiplied after the letters are permuted in the grid. WLOG assume that A is in the center. $$\begin{array}{ccc}?& ?& ?\\ ?& A& ?\\ ?& ?& ?\end{array}$$ In this configuration, there are two cases, either all the A's lie on the same diagonal: $$\begin{array}{ccc}?& ?& A\\ ?& A& ?\\ A& ?& ?\end{array}$$ or all the other two A's are on adjacent corners: $$\begin{array}{ccc}A& ?& A\\ ?& A& ?\\ ?& ?& ?\end{array}$$ In the first case there are two ways to order them since there are two diagonals, and in the second case there are four ways to order them since there are four pairs of adjacent corners. In each case there is only one way to put the three B's and the three C's as shown in the diagrams. $$\begin{array}{ccc}C& B& A\\ B& A& C\\ A& C& B\end{array}$$ $$\begin{array}{ccc}A& B& A\\ C& A& C\\ B& C& B\end{array}$$ This means that there are $4+2=6$ ways to arrange A,B, and C in the grid, and there are $6$ ways to rearrange the colors. Therefore, there are $6\cdot 6=36$ ways in total, which is $\boxed{36}$.