We present the most extensive analysis of Fourier-based X-ray timing properties of the black hole binary Cygnus X-1 to date, based on 12 years of bi-weekly monitoring with RXTE from 1999 to 2011. Our aim is a comprehensive study of timing behavior across all spectral states, including the elusive transitions and extreme hard and soft states. We discuss the dependence of the timing properties on spectral shape and photon energy, and study correlations between Fourier-frequency dependent coherence and time lags with features in the power spectra. Our main results follow. (a) The fractional rms in the 0.125–256 Hz range in different spectral states shows complex behavior that depends on the energy range considered. It reaches its maximum not i...