A reconstruction failure detection method for random demodulator based compressed sampling is proposed, which utilizes the correlation between two consecutive reconstructed supports of the sparse signal. The method is easy to realize because of its low-computational complexity. Simulations show that the proposed method can judge whether the reconstruction is successful with high accuracy and it can reduce the interference probability with primary users when the signal is not that sparse.