A agência de proteção ambiental do Brasil informou no domingo que cerca de 20 praias do estado entre turistas foram poluídas.
As autoridades começaram a encontrar pequenas manchas de óleo na costa do Nordeste no início de setembro. O lodo já poluiu pelo menos 150 praias em nove estados diferentes.
O ministro do Meio Ambiente do Brasil, Ricardo Salles, disse que é muito provável que o petróleo tenha origem na Venezuela - uma alegação negada pelo país vizinho. As autoridades brasileiras ainda estão tentando determinar a fonte do vazamento.
A principal hipótese é que o óleo derramou de uma embarcação que passava perto da costa brasileira.
Fotos de barris vermelhos apareceram na praia com o logotipo da petrolífera Shell circulando nas redes sociais no Brasil, mas a empresa negou qualquer irregularidade em comunicado divulgado na segunda-feira.
O comunicado dizia que o conteúdo dos barris não era o mesmo produto encontrado nas praias e que os barris poderiam ter sido reutilizados por outra empresa.