Don't throw away that old lampshade if it has a metal frame. Remove the fabric/covering. Then spray paint the base in whatever color you choose.
Spread the top edges with a good binding adhesive and position a glass, wood, metal or other surface on it. Allow to dry for 24 hours before using.