Like most of their stout-bodied, flippered kin, Magellanic penguins spend much of their lives in the ocean. From late autumn through winter and into spring in the Southern Hemisphere, these South American penguins swim off the coast of southern Brazil, Uruguay and northern Argentina in search of anchovies, sardines and squid.