Stone mines in the Eastern and Midwestern United States make use of the room-and-pillar method of mining to extract relatively flat-laying sedimentary formations. A survey of pillar performance was carried out to identify potential modes of instability. Pillars were found to have been successful in providing support to the overburden, but a small number of individual failed pillars were observed. Failure of the pillars was observed to be related to spalling of the hard brittle rocks, shearing along pre-existing angular discontinuities or progressive extrusion of soft infill materials on bedding planes. A method of estimating the pillar strength and selecting a safety factor for design was developed based on observations of stable and failed pillars, supplemented by numerical models. The developed pillar strength equation can be used to design stable stone mine pillars provided the rock conditions are similar to those included in the study.