Cement industries located nearby limestone outcrops in Brazil have contributed to the coating of cement dust over native plant species. However, little is known about the extent of the response of tropical woody plants to such environmental pollutant particularly during the first stages of plant development and establishment. This work focused on the investigation of possible alterations in leaf structural and ultrastructural traits of 5-month-old Guazuma ulmifolia Lam. (Malvaceae), 6-month-old Myracrodruon urundeuva Allemão (Anacardiaceae), and 9-month-old Trichilia hirta L. (Meliaceae) challenged superficially with cement dust during new leaf development. Leaf surface of plants, the soil or both (leaf plus soil), were treated (or not) for 60 days, under controlled conditions, with cement dust at 2.5 or 5.0 mg cm−2. After exposure, no significant structural changes were observed in plant leaves. Also, no plant death was recorded by the end of the experiment. There was also some evidence of localized leaf necrosis in G. ulmifolia and T. hirta, leaf curling in M. urundeuva and T. hirta, and bulges formation on epidermal surface of T. hirta, after cement dust contact with plant shoots. All species studied exhibited stomata obliteration while T. hirta, in particular, presented early leaf abscission, changes in cellular relief, and organization and content of midrib cells. No significant ultrastructural alterations were detected under the experimental conditions studied. Indeed, mesophyll cells presented plastids with intact membrane systems. The high plant survival rates, together with mild morphoanatomic traits alterations in leaves, indicate that G. ulmifolia is more resistant to cement dust pollutant, followed by M. urundeuva and T. hirta. Thus, the three plant species are promising for being used to revegetate areas impacted by cement industries activities.