Compressed video data is very vulnerable to channel disturbances when transmitted through time-varying wireless channel with high value of BER. In this paper, a novel efficient content-adaptive spatial error concealment is presented. Specifically, we adopt a finite state Markov chain as a mathematically tractable model for wireless channels and investigate the corresponding error patterns of video transmitted under different channel conditions. Then, by analyzing the multiple features extracted from the surrounding available blocks, the proposed algorithm first estimates the characteristics of the error block (EB), and then suitable methods are employed to conceal the EB accordingly. Simulation results demonstrate that the proposed algorithm may obtain very good subjective quality whether the content in the EB is with or without complex texture, while being superior to existing approaches for countermeasure of artifacts caused by wireless communications. It is also noted that the proposed method is quite applicable in practice due to its low computational complexity comparing with the conventional methods.