The validation of a feasible application for the production of sustainable bricks with local materials in humid and hot climates, which would allow the current housing needs of a constantly growing population with scarce economic resources to be met while also reducing energy inputs for climate control, is a current challenge without a definitive solution. Therefore, this research studied the incorporation of local aggregates and two second-generation materials to produce lime-stabilized Compressed Earth Blocks (CSEBs) using a semi-automatic machine for their manufacture. An initial matrix was designed as a baseline, and three more were developed with variations to incorporate second-generation materials individually and as mixtures. The stabilizer was added in concentrations of 5, 10, and 15%, resulting in a total of 12 batches of CSEBs. Eleven of the studied batches exceed the normative limits for simple compressive strength and initial water absorption coefficient. The best result of simple compressive strength was obtained in two batches of the same matrix that used construction demolition waste (CDW), reaching 4.3 MPa (43% above the minimum limit established by the most restrictive regulations and 115% above the least restrictive). It was possible to produce sustainable bricks in situ with average ambient temperatures of 32 °C and relative humidity of 91%.