We have performed a CCD H{alpha}, [SII], V survey of ~1.0 square degree of the disk of M 31 to search for new supernova remnant (SNR) candidates. We have identified candidates based on a combination of criteria: optical line-flux ratios, the presence or absence of ionizing blue stars, and optical morphology. We have identified a total of 178 candidate SNRs, divided into three confidence categories: 13 with the highest confidence, 54 with moderate confidence, and 111 with the lowest confidence. We have also identified 14 large structures with the characteristics of the superbubbles seen in the Galaxy and Magellanic Clouds. Of our 178 candidates, 15 have been identified in previous searches (Braun & Walterbos 1993; Blair et al. 1981; D'Odorico et al. 1980). We present finding charts of all candidate SNRs and the superbubbles we have noted. We also present a detailed discussion of SNR searches in the Local Group.