Where should I connect the C wire on the furnace?

The C wire should be connected to the C terminal on the furnace's control board. This terminal is typically labeled as "C" or "Common" and is used to provide continuous power to the thermostat.