Some two months ago, the exhausted birds were found on beaches in the state. Local wildlife groups then spent two months caring for the penguins and preparing them for their eventual release.
The birds, which migrate between Argentina and the southern Brazil coast in pursuit of their favorite fish, the anchovy, had presumably been caught in an oil slick caused when two tankers collided in June.
From May to September, penguins are often displaced from their traditional habitats in southern Argentina and Chile by strong currents that take them to Brazil.
A total of 373 young Magellanic penguins which had travelled too far north were rescued this summer in northern Brazil. In early October, they were taken by a military plane to southern Brazil and were released in the vicinity of their usual feeding grounds.