Negative Poisson's ratio behavior has been uncovered in cellular solids that comprise a solid matrix with a square array of circular voids. The simplicity of the fabrication implies robust behavior which is relevant over a range of scales. The behavior results from an elastic instability which induces a pattern transformation and excellent quantitative agreement is found between calculation and experiment.