Pica, the compulsive ingestion of nonnutritive substances, has been a fascinating and poorly understood phenomenon for centuries. Pagophagia, or ice eating, is one of the most common forms of pica and is closely associated with the development of iron-deficiency anemia. Although this condition has been well described among pregnant women and malnourished children, particularly in developing countries, it has not been previously reported to occur following gastric bypass surgery for treatment of severe obesity. This article presents two cases of women who experienced a recurrence of pagophagia following gastric bypass surgery, along with an updated review of the literature.