Nuoren taiteilijan esikuva ja taiteellinen innoittaja oli Vincent Van Gogh, mistä johtuen hän teki opintomatkan Amsterdamiin
Vanh Gogh -museoon.
1960-luvulla Arvo Naatin siveltimenvedot ja värit olivat voimakkaita ja hän tarttui mielellään myös palettiveitseen. Maalausten värikerrokset olivat paksuja ja muodot abstrahoituja. Niiden geometrisesti tyylitelty "merkkikieli" on kiehtovalla tavalla mystistä ja arvoituksellista. Samalla maalaukset olivat eräänlaista leikittelyä figuratiivisen ja abstraktin ilmaisun rajamailla. Sommittelun runkona saattoi olla jokin nähty aihe, esimerkiksi kangaspuiden muoto.
Vuonna 1962 Arvo Naatti osallistui eduskunnan suuren valiokunnan seinämaalauskilpailuun, jossa hän menestyi hyvin: hänen ehdotuksensa sai kilpailussa jaetun toisen palkinnon.
