Tetramelaceae is a small family of two extant monotypic genera (Octomeles and Tetrameles, formerly in Datiscaceae) in Cucurbitales. Octomeles sumatrana and Tetrameles nudiflora are large, buttressed trees found in the tropics and subtropics of the Eastern Hemisphere. The evergreen Octomeles sumatrana can be found on most of the islands of the Malesia region. By contrast, Tetrameles nudiflora, which has a larger range than Octomeles sumatrana, is deciduous during the dry season. Leaf and infructescence fossils of Tetramelaceae have been identified from Eocene sediments in Wyoming (Bridger and Aycross Formations), Colorado (Parachute Creek Member of the Green River Formation, PCM-GRF), and Utah (PCM-GRF). Although these organs have not been found in attachment, their co-occurrence at the same fossil sites, along with having characters consistent with Tetramelaceae, indicates that they probably represent the same extinct tree. The fossil leaves share characters including long petioles, perimarginal veins, and glands on the laminar surface with extant Tetramelaceae. The fossil infructescences are long spikes of small, sessile, helically arranged, capsular fruits. Most fruits typically bear four small styles and four sepals, although the merosity can be obscured in the  compression/impression preservation of the fossils and is more readily observed by micro-CT imagery. The leaves and fruits were previously attributed to other families, but after careful review the prior assignments to Aleurites (Euphorbiaceae) and Clethra (Clethraceae) could not be substantiated. The fossils were identified to Tetramelaceae by using multi-entry keys and comparing the leaf architecture and morphology of the fruit capsules to extant herbarium specimens. The leaf and infructescence fossils have a combination of characters distinct from the two extant species, leading us to place each fossil organ in a new genus, Punctaphyllum and Parvispicula. At some sites, infructescence specimens are quite common. For example, at Blue Rim (Bridger Formation, southwestern Wyoming) more than 25 infructescences have been recovered. There are some minor differences in the spikes between localities with the Blue Rim specimens having more widely spaced and less tightly packed fruits than the Parachute Creek Member specimens. The Blue Rim specimens are also noticeably smaller in fruit size than specimens from other localities, but other morphological features are consistent. The recognition of Tetramelaceae in the Eocene of the Rocky Mountains of North America is interesting given that the family is restricted to hot, monsoon regions of the Eastern Hemisphere today. This is another example of a clade that was more widely distributed in the past. The warm climate of the early to middle Eocene appears to have allowed what is now a tropical clade to flourish at higher latitudes.