This study aims to establish new correlations to assess uniaxial compressive strength (UCS) of northern Algeria sedimentary rocks. This estimation is based on the measurements of density, porosity, and Schmidt hammer hardness. To achieve this goal, a geological and geotechnical characterization campaign was conducted on 19 types of sandstone and carbonate rocks which have been collected from different geological areas of the Maghrebides chain. Petrographic analyses were conducted to identify the geological characteristics of each kind of rock. Subsequently, physico-mechanical tests (i.e., density, porosity, hardness, and uniaxial compressive strength) were carried out for all the sampled rocks. The results were then used to develop correlations between UCS values and the other parameter values determined. Finally, the UCS predictive equations which have the best predictive powers (coefficient of determination R2 of 0.75 to 0.94) were discussed taking into account the geological specificities of the rocks, and then compared to similar studies developed by other authors in different areas of the world.