Recent studies have revealed a hitherto unknown complexity of Cepheid pulsation. We implement local kernel regression to search for both period and amplitude modulations simultaneously in continuous time and to investigate their detectability, and test this new method on 53 classical Cepheids from the OGLE-III catalog. We determine confidence intervals using parametric and non-parametric bootstrap sampling to estimate significance and investigate multi-periodicity using a modified pre-whitening approach that relies on time-dependent light curve parameters. We find a wide variety of period and amplitude modulations and confirm that first overtone pulsators are less stable than fundamental mode Cepheids. Significant temporal variations in period are more frequently detected than those in amplitude. We find a range of modulation intensities, suggesting that both amplitude and period modulations are ubiquitous among Cepheids. Over the 12-year baseline offered by OGLE-III, we find that period changes are often non-linear, sometimes cyclic, suggesting physical origins beyond secular evolution. Our method more efficiently detects modulations (period and amplitude) than conventional methods reliant on pre-whitening with constant light curve parameters and more accurately pre-whitens time series, removing spurious secondary peaks effectively.