I tried the baking soda and that did work. However, another item we had around the house worked even better - Simple Green. It's just an all-purpose cleaner and it worked Great! We just sprayed it on and we wiped the tar off like we were wiping off dirt.
