You could technically throw them away, but that isn't the most environmentally-friendly option. Keys are made of metal, which means they can be recycled.