Go to your local auto parts store. Walk over to the spray paint section. Buy two cans of black Wheel Paint and one can of Wheel Paint Clearcoat. Remove tires from car, scrub them as clean as you can get them, let them dry and then paint them.
Several light coats works best with less/no running. Your final coat or two should be the clear coat. This will be the best 15 dollar mod you ever did.
The best thing is when you realize you don't like having black wheels anymore ...You can repeat this process again using Steel-color wheel paint.