In this paper, we address the problem of carrier frequency offset (CFO) estimation for orthogonal frequency division multiplexing (OFDM) systems with multi-antenna receiver. The received signal can be reconstructed to form data model with multi-invariance property, and then a multi-invariance MUSIC algorithm for CFO estimation is proposed. This algorithm has better performance of CFO estimation than ESPRIT method, multi-invariance ESPRIT method and trilinear decomposition algorithm, and also qualifies the estimation for both integer CFO and fractional CFO. Simulation results illustrate validity of this algorithm.