An admixture of lightweight aggregate substrates (beidellitic clay containing 10 wt % of natural clinoptilolite or Na-P1 zeolite) with used motor oil (1 wt %–8 wt %) caused marked changes in the aggregates’ microstructure, measured by a combination of mercury porosimetry (MIP), microtomography (MT), and scanning electron microscopy. Maximum porosity was produced at low (1%–2%) oil concentrations and it dropped at higher concentrations, opposite to the aggregates’ bulk density. Average pore radii, measured by MIP, decreased with an increasing oil concentration, whereas larger (MT) pore sizes tended to increase. Fractal dimension, derived from MIP data, changed similarly to the MIP pore radius, while that derived from MT remained unaltered. Solid phase density, measured by helium pycnometry, initially dropped slightly and then increased with the amount of oil added, which was most probably connected to changes in the formation of extremely small closed pores that were not available for He atoms.