We document rapid and abrupt clearings of large portions of the subtropical marine low cloud deck that have implications for the global radiation balance and climate sensitivity. Over the southeast Atlantic, large areas of stratocumulus are quickly eroded, yielding partial or complete clearing along sharp transitions hundreds to thousands of kilometers in length that move westward at 8 to 12 meters per second and travel as far as 1000+ kilometers from the African coast. The westward-moving cloudiness reductions have an annual peak in occurrence in the period from April through June. The cloud erosion boundaries reduce cloud at approximate to 10-kilometer scale in less than 15 minutes, move approximately perpendicular to the mean flow, and are often accompanied by small-scale wave features. Observations suggest that the cloud erosion is caused by atmospheric gravity waves.