Quasinormal modes (QNMs) of perturbed black holes have recently gained much interest because of their tight relations with the gravitational wave signals emitted during the post-merger phase of a binary black hole coalescence. One of the intriguing features of these modes is that they respect the no-hair theorem, hence they can be used to test black hole spacetimes and the underlying gravitational theory. In this paper, we exhibit three different aspects of how black hole QNMs could be altered in theories beyond Einstein's general relativity (GR). These aspects are i) the direct alterations of QNM spectra as compared with those in GR, ii) the violation of the geometric correspondence between the high-frequency QNMs and the photon geodesics around the black hole, and iii) the breaking of the isospectrality between the axial and polar gravitational perturbations. Several examples will be provided in each individual case. The prospects and possible challenges associated with future observations will be also discussed.