Leinon syntymäkunnassa Paltamossa on vuonna 1978 Leinon syntymän 100-vuotispäivänä paljastettu Jouko Toiviaisen suunnittelema osin abstrakti muistomerkki Ukonlintu ja virvaliekki. Sen jalustassa on myös säe Väinämöisen laulusta: ”Kansat katoo / ei katoa mahti / jonka on laulanut / mahtaja heimonsa hengen”. Kajaanissa puolestaan on vuonna 1980 pystytetty Eino Leinon näköispatsas. Nina Sailon veistos, joka pohjautui hänen miehensä Alpo Sailon luonnostelmiin, sijaitsee Koivukosken kohdalla Rantapuistossa. Leinon puretusta syntymäkodista Hövelöstä Paltaniemellä rakennettiin jäljennös 1978. Nykyisin Kainuun Eino Leino -seuran omistama rakennus sijaitsee lähellä Paltaniemen kuvakirkkoa.