How can brown spots on stainless steel be cleaned?

by Teresa
the bottom of our refrigerator has darkened due to our dogs rubbing up against it.
I've tried stainless steal cleaner, mild soap and water, jewelry cleaner and a few other otc products to no avail:(. H E L P !!! Please
  11 answers