Natural stones (limestones, granites, and marble) from mines located in northeastern Brazil were investigated to discover their potential for use in civil construction. The natural stones were characterized by chemical analysis, X-ray diffraction, differential thermal analysis, and optical microscopy. The physical-mechanical properties (apparent density, porosity, water absorption, compressive and flexural strength, impact, and abrasion) and chemical resistance properties were also evaluated. The results of the physical-mechanical analysis indicated that the natural stones investigated have the potential to be used in different environments (interior, exterior), taking into account factors such as people’s circulation and exposure to chemical agents.