We present a data assimilation algorithm that incorporates proxy data at arbitrary timescales. Within a synthetic-test framework, we find that atmosphere–ocean states are most skillfully reconstructed by incorporating proxies across multiple timescales compared to using them at short or long timescales alone. Additionally, reconstructions that incorporate long-timescale proxies improve the low-frequency components of the reconstructions relative to using only high-resolution proxies.