The effective theory describing SU(4) lattice gauge theory at finite temperature and strong coupling is investigated via Monte Carlo methods. A first-order deconfining transition is found. Introducing dynamical quarks leads to the disappearance of the transition at a large value of the quark mass, in agreement with recent mean-field calculations.