O próximo passo, era gravar uma demo, a demo foi gravada ainda na época das fitas cassetes. A reprodução era caseira. Nos velhos três em um duplo deck. A aceitação foi boa por parte ddas críticas. Alguns shows aconteceram e logo concretizou-se a possibilidade de se gravar um CD. Kiko Peres tinha um amigo da cena musical brasiliense que estava radicado no Rio de Janeiro havia algum tempo. Esse amigo estava trabalhando num grande estúdio carioca e talvez conseguisse um esquema de pagamento por partes da tal gravação. Esse amigo era Tom Capone que acabou participando de uma faixa e posteriormente produziria dois discos da banda, o Verbalize e o Qu4tro que contou com Tonho Gebara na guitarra solo.
O segundo disco, Povo brasileiro, foi produzido por Liminha e, como o reggae de Bob Marley, tem músicas com mensagens de alto teor político, como "Proteja-se e lute" e "Povo brasileiro".
Natiruts ressurge com Nossa Missão, lançado em 2005. Neste disco, produzido pelo próprio Alexandre Carlo, vocalista e principal compositor do grupo, o grande diferencial é a aproximação com o Dub, a vertente mais psicodélica do reggae, que incorpora experimentações, sem contenção na adição de efeitos, como delays e reverbs, surgida na Jamaica da década de 1970, e também a aproximação de ritmos latinos vertentes do reggae como o Dancehall, Ragga e o Reggaeton.
Em 2007, o grupo lança o CD/DVD Natiruts Reggae Power, marcado pela saída dos integrantes Bruno e Izabella. Este trabalho surgiu também como uma forma de tornar mais popular o reggae no cenário nacional, com regravações de grandes sucessos da banda e comemorando os 10 anos de formação. Bom exemplo disso são faixas como 'Naticongo' e 'Leve Com Você', que mesmo já tendo sido lançadas em CDs anteriores, atingiram grande sucesso com o público que não acompanhava a banda desde o início, graças ao CD/DVD Ao Vivo.
Em 2007 ainda, foi lançado o CD Natiruts de A a Z com alguns dos maiores sucessos da Banda como: Cantar, Presente de um Beija-Flor, Deixa o menino jogar e etc...
Já em 2009 a Banda Lançou o CD/DVD Raçaman (independente), voltando aos principios da banda com mensagens da situação do pais e como sempre abordando os problemas com suas letras marcantes, CD/DVD este que aproximou a banda ainda mais de seus seguidores e dos que curtem o som e acompanham a banda ate hoje.hoje é ainda uma das melhores bandas do brasil.