Why do i have black residue in my new pots and pans?

I got new paula deen copper bottom pots and pans for christmas. Well I followed the directions and soaked them for 20 minutes in warm water and baking soda for 20 minutes each. The skillet one have nonstick surface but the stainless steel one when I rub them or take a towel to dry them there is black residue coming off them. any ideas?