This paper proposes a carrier frequency offset (CFO) estimation scheme for OFDM systems over fast fading channels. In the proposed scheme, exploiting the multiple preambles with the identical values, we estimate the CFO over fast fading channels. In particular, we improve the performance of the CFO estimator by applying the overlapped windows to preambles. Through simulations, we validate the proposed estimation scheme by showing the effectiveness of the proposed estimator.