You can spray paint them, with the right paint, and it would be a good idea to buy some spray metal primer and prime them first too. Take a look at rustoleum spray paints.

Rustoleum DIY metal paint projects (instructions with supplies on the left):

• Painted Light Fixtures
• Painted Metal Chair
• Spray Painted Desk Lamp
• Light Up The Sky

Yes you can. I spray painted 2 brass lamps years ago and still look good

Most modern brass lamps already have a lacquer topcoat to prevent tarnishing which means spray paint will stick perfectly

My lamp isn’t brass but some kind of glass - I spray painted it years ago and still looks perfect. It was quick and easy - who knew?

Yes, you can spray paint them and I have done that before with some kitchen pendants. Used rustoleum spray. Took the fixtures apart and hung them in the garage to spray them. For best results do several light coats instead of just one or two thicker ones.

If the lamps are old/antique and real brass, I would consider their value and/or uniqueness, before I covered them with spray paint. If the lamps are from the 1980's or younger, then feel free to spray them.