Samuli Paulaharju keräsi vuosina 1914–1920 kansatieteellistä aineistoa Venäjän lappalaisten parissa. Haastatteluista ja keruuretkistä syntyi kirja Kolttain mailta, joka on samalla ensimmäinen Paulaharjun Lappia käsittelevistä teoksista. Teos kuvaa koltat kiisteltynä kansana, jonka elämäntapaa jaksottavat asuinpaikan vaihdokset vuodenaikojen mukaan. Elävään ja havainnolliseen tyyliinsä Paulaharju kertoo kolttien poronhoidosta, kalastuksesta, rakennuksista, metsästystavoista sekä juhlista ja värikkäästä uskonelämästä, jossa esi-isien usko yhdistyy ortodoksisuuteen.

Kolttain mailta ilmestyi ensimmäisen kerran 1921. Uusittuun laitokseen on esipuheen kirjoittanut Pekka Laaksonen. Teos sisältää runsaan alkuperäiskuvituksen.