In the socio-ecological landscapes of tropical mountains, including the highly diverse Eastern Himalaya, fragments of natural forests have been traditionally managed as part of different agriculture systems. Recent studies have recognized their role as important biodiversity repositories outside protected areas. However, basic information on forest structure and composition of these forests outside protected areas is still limited in the Himalaya. In the current study, diversity, structure, composition, and regeneration status of non-protected forests were studied across 15 spatially different sites in the socio-ecological landscapes of Darjeeling-Sikkim, Eastern Himalaya, across an approximate elevation range of 500-2300 m above sea level. Quadrats (20 m × 5 m) were used to enumerate woody species in the study area. Enumeration of 156 quadrats (= 1.56 ha) resulted in a total of 249 woody species, of which species such as Schima wallichii, Alnus nepalensis, and Engelhardtia spicata were found to dominate the existing stand of trees. The vegetation structure of these forests was found to be almost comparable with that of protected forests, as assessed by prior studies in the same landscape. Species composition of woody plants in the study area were found to be primarily influenced by elevation. Assessment of regeneration patterns found the forests to have a high regeneration potential, however, the most dominant tree species of the area had relatively fewer saplings, indicating probable replacement of localized species of large trees by disturbance-adapted species. The current study adds to the literature on the structure and composition of non-protected forests in the tropical mountains.