You can! If your home is outfitted with aluminum gutters, it is recommended that you choose an oil-based or acrylic paint and primer. A thorough cleaning and scraping before painting will likely be necessary for the best results.