The beauty packaging industry uses paints for colouring to attract the consumers. The generation of hazardous paint waste need to be well managed to minimize negative impact on the environment. This research is intended to investigate the utilization of paint waste as a raw material of paving block. The variations of waste addition are used to study the compressive strength of paving based on the mixture of sand and cement. The addition of paint waste by 2.5 % w/w diminishes the compressive strength from 25.6MPa to 9.9 MPa. The compressive strength for the addition of 5%, 7.5%, 10%, and 15% are 7.8, 3.1, 3.2 and 2.2 respectively. The reduction of compressive strength due to the addition of paint waste indicate that the direct utilisation for production of paving block is not viable. Water absorption test value not meet the specifications of paving block SNI 03-0691-1996 which range from 1.67%-11.38%. The pre treatment of waste such as drying and grinding to eliminate the solvent is indispensible.