João Nogueira tinha um estilo muito particular de cantar, quase que falado. Em Pelas Terras do Pau-Brasil, além dessa particularidade do cantor, podemos ouvir uma sonoridade musical única junto a letras que continuam atuais. O sambista mistura diversos elementos afro-brasileiros, construindo uma sonoridade nacional junto ao bom e velho samba. Alguns dos grandes sucessos que compõem o álbum são "Chico Preto", "Nos Teus Olhos" e "Vovô Sobral".