Bleaching earth is widely used in vegetable oils purification. The saturated bleaching earth will turn into spent bleaching earth (SBE), that is environmentally harmful. This innovation utilizes SBE to replace adhesive material in paving blocks production. The mixture of 20% SBE with cement, produces paving block, which has compressive strength at 15.34 MPa (meet the SNI standard), so it is suitable for pedestrian. Paving blocks are also resistant to corrosion, and it has a high thermal conductivity of (0.5882 W/m.K).