The length of time you should soak the coins in the solution will depend on the amount of rust and the cleaning solution being used. For white vinegar, coins should be soaked for several hours or overnight. For baking soda, the coins should be soaked for a few minutes. For commercial coin cleaning solutions, the coins should be soaked for the time recommended on the product label.