A cover for posts, bollards, and the like, includes an integral or attached cigarette receptacle. A sleeve for covering a post includes an open bottom, a closed top, and an outer sidewall, and a cigarette receptacle attached to the sidewall of the sleeve. The sleeve is preferably cylindrical. The sleeve has a height in the range of two to 10 feet and an inner diameter in the range of 2 to 10 inches. The sleeve may be plastic, and may feature a hemispherically shaped top. The cigarette receptacle may be temporarily or permanently attached to the sidewall of the sleeve. The cigarette receptacle preferably includes a lower portion and an upper, removable cap. The cigarette receptacle may be plastic with an inner, non-flammable liner, or may be composed of metal. The cigarette receptacle preferably includes a small hole into which cigarettes are placed.