Você pode usar encontrar .
find ./ -type d -execdir chmod 750 {} +
Onde 750 é o modo que você deseja aplicar e "./" é o diretório que você pesquisará recursivamente.
EDIT : Graças a @Gilles e encontrar (1) , eu o revisei para segurança e desempenho adicionais.