Answer
Heat can more easily radiate out of the atmosphere with nothing to reflect it back.
Work Step by Step
The Earth cools mainly though a radiative process. On a cloudy night, clouds absorb the radiated energy, and reradiate some of it back downward, reducing the net energy loss.