My gas water heater is releasing large amounts of water, but only at night when the temperature drops. Ideas?

The water heater is fine during the day, however, when I go down to the garage in the morning, the relief valve has released a large amount of water all over the floor. I know it's the relief valve because I have placed a container below the pipe for the water to drain into. Any suggestions?