Spray paint or something like it would work. I'd be careful around lhe lip, maby leave a strip of bare glass. It would be good for transporting bottles, if this is an issue.
On second thought, if you were looking for something unique and insteresting you coudl rough the glass and do some sort of airbrushing on the bottle that might look really cool.