Beleženje narodnih poslovica je išlo paralelno sa sakupljanjem pesama i pripovedaka. Zbog intervencije mitropolita Stratimirovića, bečke vlasti nisu dozvolile izdavanje zbirke bez dozvole budimskih vlasti. Kako je Vuk u to vreme boravio u Crnoj Gori, na Cetinju je 1836. štampao „Narodne srpske poslovice“ koje je posvetio vladici Petru II Petroviću Njegošu. Posle ovog izdanja Vuk je za života objavio još jedno izdanje poslovica.