For present-day biotas, close relationships have been documented between the number of species in a given region and the area of the region. To date, however, there have been only limited studies of these relationships in the geologic record, particularly for ancient marine biotas. The recent development of large-scale marine paleontological databases, in conjunction with enhanced geographical mapping tools, now allow for their investigation. At the same time, there has been renewed interest in comparing the environmental and paleobiological properties of two broad-scale marine settings: epicontinental seas, broad expanses of shallow water covering continental areas, and open-ocean-facing settings, shallow shelves and coastlines that rim ocean basins. Recent studies indicate that spatial distributions of taxa and the kinetics of taxon origination and extinction may have differed in these two settings. Against this backdrop, we analyze regional Genus-Area Relationships (GARs) of Late Cretaceous marine invertebrates in epicontinental sea and open-ocean settings using data from the Paleobiology Database. We present a new method for assessing GARs that is particularly appropriate for fossil data when the geographic distribution of these data is patchy and uneven. Results demonstrate clear relationships between genus richness and area for regions worldwide, but indicate that as area increases, genus richness increases more per unit area in epicontinental seas than in open-ocean settings. This difference implies a greater degree of compositional heterogeneity as a function of geographic area in epicontinental sea settings, a finding that is consistent with the emerging understanding of physical differences in the nature of water masses between the two marine settings.