Sea turtles rely on reef islands for key parts of their reproductive cycle and require specific sediment characteristics to incubate their eggs and dig their nests. However, little is known about the sedimentological characteristics of sea turtle rookeries, how these sediment characteristics affect the vulnerability of rookeries to climate change, and the ecological implications of different sediment or altered sediment characteristics to sea turtles. Therefore, we described the sediment and identified the reef-building organisms of the seven most important rookeries used by the northern Great Barrier Reef (nGBR) green turtle population. We then reviewed the literature on the vulnerability of each identified reef-building organism to climate change and how various sediment characteristics ecologically affect sea turtles. Sediments from the studied rookeries are predominantly composed of well-sorted medium-grained to coarse-grained sands and are either dominated by Foraminifera, molluscs or both. Dissimilarities in the contemporary sedimentology of the rookeries suggest that each may respond differently to projected climate change. Potential ecological impacts from climate change include: (1) changes in nesting and hatchling emergence success and (2) reduction of optimal nesting habitat. Each of these factors will decrease the annual reproductive output of sea turtles and thus have significant conservation ramifications.