Physical properties of rocks are measured and analyzed, and their relationships are discussed in this paper. Permeability and mercury porosimetry methods, porosity, and pore size distribution are determined. Furthermore, bulk and particle densities of rocks are determined. The morphology of the porous medium has been approached by mercury porosimetry which gives an appearance to the pore distribution of the material. The permeability of a variety of natural materials is characterized using a relatively new laboratory apparatus. Permeability and porosity are in close relation, and it could be assumed that its relationship is linear, i.e., with increasing porosity, permeability increases as well. This relationship is influenced by other rock properties, such as the amount of open and closed pores within the rock sample, size, and distribution of pores. From this point of view, it is necessary to study these physical properties of natural materials as well, because this enables an overall analysis of rocks and their possible use for construction.