Stars with masses in the range from about 1.3 to 3.5 Mo pass through an evolutionary stage where they become carbon stars. In this stage, which lasts a few Myr, these stars are extremely luminous pulsating giants. They are so luminous in the near-infrared that just a few of them can double the integrated luminosity of intermediate-age (0.6 to 2 Gyr) Magellanic Cloud clusters at 2.2 microns. Astronomers routinely use such near-infrared observations to minimize the effects of dust extinction, but it is precisely in this band that carbon stars can contribute hugely. The actual contribution of carbon stars to the outer disk light of evolving spiral galaxies has not previously been morphologically investigated. Here we report new and very deep near-IR images of the Triangulum spiral galaxy M33=NGC 598, delineating spectacular arcs of carbon stars in its outer regions. It is these arcs which dominate the near-infrared m=2 Fourier spectra of M33. We present near-infrared photometry with the Hale 5-m reflector, and propose that the arcs are the signature of accretion of low metallicity gas in the outer disk of M33.