What's the deal? Paint cans should not be put in the curbside recycling bin because they are not a food grade material.
What to do: First, try to use up all of the paint if possible so there is no more than 1/4-inch of paint left in the bottom of the can. Let the paint can dry out by leaving the lid off before recycling it. When the can is empty (and completely dry), it is accepted as a scrap metal item and should be put in a scrap metal bin at a local drop-off facility.