Jeannie's famous bottle was not created for the show. The actual bottle was a special Christmas 1964 Jim Beam liquor decanter containing "Beam's Choice" bourbon whiskey. It was designed by Roy Kramer for the Wheaton Bottle Company. For years, Sidney Sheldon was said to have received one as a gift and thought it would be a perfect design for the series. Several people in the Screen Gems art department also take credit for finding the bottle. Strong evidence, however, indicates first season director Gene Nelson saw one in a liquor store and bought it, bringing it to Sheldon.

Jeannie's bottle was left in its original dark, smoke-green color, with a painted gold-leaf pattern (to make it look like an antique), during the first season. The plot description of the pilot episode in TV Guide in September 1965 referred to it as a "green bottle". In that first episode, it also looked quite rough and weathered. Since the show was originally filmed in black and white, a lot of colors and patterns were not necessary. When the show switched to color, the show's art director came up with a brightly colored purple bottle to replace the original. The colorized version of the show's first season tried to make out that the smoked glass look of the original gold-leaf design is in fact purple, to match the consistent look of the bottle used in the second through fifth seasons.

More Info: en.wikipedia.org