There is no legal requirement to paint a rental unit before reletting it to a new tenent. So long as the residence is habitable and not inviolation of code, you may determine how it looks or if it is painted.
For Minnesota issues visit MinnesotaLawyers.com