Store deler av øya Leka består av serpentinitt og olivinstein, som gir en gulrød farge og en unik flora. For dette har Leka blitt kåret til «Norges geologiske nasjonalmonument» av NRK og Den Norske Turistforening, og fått oppmerket mange turstier. Det høyeste fjellet på Leka er Vattin (418 moh.), som er et godt utsiktspunkt over øya. En annen kjent naturattraksjon er fjellformasjonen Lekamøya. Det høyeste fjellet i kommunen er Romsskåla (587 moh.) på Austra.