Silicified achenes and some perigynia of four new sedges are described from the late middle or late Miocene Ash Hollow (Clarendonian or Hemphillian) and early middle Miocene Sheep Creek (Late Hemingfordian) Formations of Nebraska. Carex graceii, sp. n., Cyperocarpus terrestris, sp. n., and Cyperocarpus pulcherrima, sp. n., were collected from strata in Garden and Antelope Counties and Cyperocarpus eliasii, sp. n., was collected from strata in Sioux County. Certain of the newly discovered taxa exhibit considerable anatomical detail of the pericarp wall of the achene. In two taxa, Carex graceii and Cyperocarpus pulcherrima, the achene pericarp exhibits four topographic regions: a cuticle, an outer layer of pentagonally to hexagonally shaped epidermal cells containing silica bodies, a middle layer of sclerenchyma cells, and an inner layer of sclerenchyma cells whose long axes are perpendicular to the long axes of the cells of the middle layer. Similar pericarp anatomy was found in Cyperocarpus terrestris except that the inner layer was not observed. In the fourth taxon, Cyperocarpus eliasii, only an outer epidermal layer of elongate cells with small protuberances is preserved. The ultrastructure of the pericarp of the fossil taxa is similar to that of living forms. Associated flora and fauna indicate widespread savanna environments with significant riparian elements. This is the first systematic treatment of sedges from the Miocene of North America.