Evidence for terrestriality in early tetrapods is fundamentally contradictory. Fossil trackways attributed to early terrestrial tetrapods long predate the first body fossils from the Late Devonian. However, the Devonian body fossils demonstrate an obligatorily aquatic lifestyle. Complicating our understanding of the transition from water to land is a pronounced gap in the fossil record between the aquatic Devonian taxa and presumably terrestrial tetrapods from the later Early Carboniferous. Recent work suggests that an obligatorily aquatic habit persists much higher in the tetrapod tree than previously recognized. Here, we present independent microanatomical data of locomotor capability from the earliest Carboniferous of Blue Beach, Nova Scotia. The site preserves limb bones from taxa representative of Late Devonian to mid-Carboniferous faunas as well as a rich trackway record. Given that bone remodels in response to functional stresses including gravity and ground reaction forces, we analysed both the midshaft compactness profiles and trabecular anisotropy, the latter using a new whole bone approach. Our findings suggest that early tetrapods retained an aquatic lifestyle despite varied limb morphologies, prior to their emergence onto land. These results suggest that trackways attributed to early tetrapods be closely scrutinized for additional information regarding their creation conditions, and demand an expansion of sampling to better identify the first terrestrial tetrapods.