From the condensed matter physics perspective, the most natural single orbital tight-binding Hamiltonians, and hence the most widely studied, contain two fermionic species, corresponding to spin up and spin down electrons. In cold atom systems, however, SU(N) symmetry, in which N > 2 fermionic species reside within a single band, also occurs. In order to understand such experiments, the SU(N) Hubbard model has been increasingly studied. Here we present determinant Quantum Monte Carlo simulations of the SU(N) Holstein Hamiltonian, in which N fermionic species couple to a single local phonon mode. We show that at half filling it has an insulating charge density wave phase (CDW) at low temperatures, in which empty sites alternate with sites with N particles. We determine the N = 3 CDW phase diagram in the temperature, T, versus electron-phonon coupling, , plane at fixed phonon frequency _0 and half-filling = 1.5. The critical temperature Tc for N = 3 can be as high as twice the maximum attainable for N = 2. We also obtain the N dependence of Tc for a representative, fixed, _0 and .