Paltamon kunta sijaitsee Kainuun maakunnassa, Oulujärven rannalla. Naapurikuntia ovat Kajaani, Vaala, Ristijärvi, Sotkamo ja Puolanka. Paltamo on perustettun vuonna 1870.
Paltamo sijaitsee Oulujärven rannalla. Paltamon maisemiin kuuluu siis komeat järvimaisemat ja kainuulaiset vaaramaisemat. Paltamossa on myös pienempiä järviä kuten Kivesjärvi ja Iijärvi. Paltamossa virtaavia jokia ovat esimerkiksi Kiehimänjoki, Varisjoki ja Kongasjoki.
Soita on Paltamossa paljon. Suot ovat usein reheviä kallioperän kalkkipitoisuuden ansiosta. Yleisin suotyyppi Paltamossa on sararämemuuttuma ja yleisimmät pohjamaalajit ovat hiekka ja hieta. Paltamossa sijaitsee mm. Taivalsuo ja Särkisuo.