It's generally recommended to plug in the engine block heater for at least two to three hours before starting it up in cold weather. This allows enough time for the engine block and coolant to warm up sufficiently.