I neglected to take a picture before I tore the contact paper off, but here is how the shelves looked after I took it off.
There was quite a bit of rust on the top shelf and a few places where the stickiness from the contact paper was still on all of them.
I scrubbed and scoured the stickiness and rust off as much as I could. Then I painted them and put the whole thing back together. I'm so excited with the end result!
Yellow is one of my favorite colors; can you tell? Now I have a great rolling cart for the kitchen, or wherever else I might want to use it.