A cost-effective solution is provided for eliminating refinery process waste, including spent catalytic and non-catalytic adsorbent materials, as well as adsorbate process reject materials derived from desorption, while minimizing conventional waste handling demands. An asphalt composition includes asphalt and spent adsorbent material from a solvent deasphalting unit. The asphalt can comprise asphaltic material obtained from a solvent deasphalting unit, and spent adsorbent material in the asphalt composition was previously utilized in the solvent deasphalting unit. The asphalt composition can also include process reject materials.