Sim, se você excluiu músicas baixadas do iTunes, pode baixá-las novamente gratuitamente, desde que tenha um ID Apple ativo e esteja conectado à mesma conta iCloud que foi usada para comprar ou baixar as músicas.
Veja como baixar novamente músicas compradas na iTunes Store:
1. Abra o aplicativo iTunes no seu computador.
2. Faça login com seu ID Apple, se solicitado.
3. Clique em “Conta” na barra de menu na parte superior da janela do iTunes.
4. Selecione "Comprado" no menu suspenso.
5. Encontre o álbum ou música que deseja baixar novamente e clique no ícone da nuvem próximo a ele.
6. O download da música ou álbum começará.
Assim que o download for concluído, você poderá reproduzir a música ou álbum no iTunes.
Observe que se você excluiu músicas que faziam parte de uma assinatura do iTunes Match, pode ser necessário assinar novamente o iTunes Match para baixá-las novamente.