Most paint cans are made of steel which is widely accepted in the recycling system.
Empty Paint Cans
Blue Bins & Chutes
Recycling Bins & Chutes
As this is metal, it is welcome in the recycling system.
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.