Radiation sources with a stable carrier-envelope phase (CEP) are highly demanded tools for field-resolved studies of light-matter interaction, providing access both to the amplitude and phase information of dynamical processes. At the same time, many coherent light sources, including those with outstanding power and spectral characteristics lack CEP stability, and so far could not be used for this type of research. In this work, we present a method enabling linear and non-linear phase-resolved terahertz (THz) -pump laser-probe experiments with CEP-unstable THz sources. THz CEP information for each pulse is extracted using a specially designed electro-optical detection scheme. The method correlates the extracted CEP value for each pulse with the THz-induced response in the parallel pump-probe experiment to obtain an absolute phase-resolved response after proper sorting and averaging. As a proof-of-concept, we demonstrate experimentally field-resolved THz time-domain spectroscopy with sub-cycle temporal resolution using the pulsed radiation of a CEP-unstable infrared free-electron laser (IR-FEL) operating at 13 MHz repetition rate. In spite of the long history of IR-FELs and their unique operational characteristics, no successful realization of CEP-stable operation has been demonstrated yet. Being CEP-unstable, IR-FEL radiation has so far only been used in non-coherent measurements without phase resolution. The technique demonstrated here is robust, operates easily at high-repetition rates and for short THz pulses, and enables common sequential field-resolved time-domain experiments. The implementation of such a technique at IR-FEL user end-stations will facilitate a new class of linear and non-linear experiments for studying coherent light-driven phenomena with increased signal-to-noise ratio.