Most paint cans are made of steel which is widely accepted in the recycling system.
Empty Paint Cans
Cans of paint, Metal paint cans, Container, Non-Food Metal Container
Blue Bins & Chutes
Recycling Bins & Chutes
As this is metal, it is welcome in the recycling system.
Ensure the can is empty first! Do not recycle a can half full of paint.
Note: if it is rusty in the trash (see below)
Depending on the condition of the cans, it may be accepted at Cash for Trash or by Karung Guni
Cash for Trash
If the can has a lot of dried paint inside which cannot be removed or it is rusty, throw it in the bin.
What is a lot? More than a few millilitres. What you would get if the paint was not fully used up and left to dry.
Likewise, if the can is rusty, throw it in the trash.
And never put a can of wet paint in the trash.