Cognitive radio (CR) offers a novel way for effective usage of wireless spectrum by using dynamic spectrum sensing and allocation. One of the main components of CR is to find a spectrum hole for data transmission. Spectrum hole can be found by using spectrum sensing, a geolocation database, or by using a beacon signal. In this chapter, the authors describe algorithms for spectrum sensing in the presence of both additive white Gaussian and colored Gaussian noise. The algorithms include blind, non-blind, and cooperative sensing-based methods. The authors have compared the performance of various methods for IEEE 802.22 standard (which is the first standard incorporating CR).