Sidney Sheldon didn't originally want a blonde actress to play Jeannie (lest the show draw unfavorable comparisons to Bewitched.) However, none of the other actresses competing for the part were able to play the role the way he had written her. Blonde Barbara Eden impressed Sheldon though in The Brass Bottle (1964), so she was hired.
Barbara Eden was the first blonde to audition for the role of Jeannie; all the other actresses competing for the role had dark hair.
During the first season, Jeannie's mother is portrayed by Florence Sundstrom and Lurene Tuttle; in later episodes "Jeannie and the Wild Pipchicks" and "Is There a Doctor in the House?" Barbara Eden assumes the role.
In a couple of early color episodes, Jeannie is wearing a green harem outfit instead of her customary pink one and in another episode she changes her hair color to black in an attempt to convince Tony to keep her. The green harem outfit as well as the black hair color would later be trademarks of Jeannie's wicked look-alike sister.
Jeannie's evil sister was officially known to NBC as "Jeannie II."
Paul Lynde guest starred in three episodes - one in season two and two in season three. In each episode he played a different character.
The fancy antique bottle in which Jeannie called home was actually a decorative Jim Beam liquor decanter, which originally contained "Beam's Choice" Kentucky Straight Bourbon Whisky. The bottle had been decorated and painted with gold leaf by the show's art department.
Anthony Nelson was in the Air Force; Roger Healey was in the Army.
Barbara Eden was pregnant during the filming of season one. This was disguised by shooting her in close-up or with a copious veil covering her front.
According to Barbara Eden, network executives and censors were unconcerned about her navel being seen until someone casually mentioned during the third season that it was occasionally visible when the waistband of her costume shifted. After that her navel was required to be covered.
Jeannie's '60s-era harem costume is now housed in the Smithsonian Institution in Washington, D.C..
The famous theme music was actually not used during season one, but since the first season was black and white, it was generally not syndicated with the rest of the series, so few people have seen it. The black and white episodes used jazz influenced background music while the color episodes used pop influenced background music.
When asked why did the show go off the air, Barbara Eden replied that producers felt they have enough episodes (over 100) for a syndication sale. She also attributed the end of the show to the fact that Tony and Jeannie got married, so the show lost viewers. Sidney Sheldon, Larry Hagman, and Bill Daily also agreed with the latter.
In several interviews, Sidney Sheldon has said that he used The Brass Bottle (1964) - a film about a man (Tony Randall) who unleashes a genie (Burl Ives) who causes more problems for his master than he solves - as a working model for the show. In the movie, Randall's girlfriend was played by Barbara Eden.
In the episode "How to Marry an Astronaut", Barbara Eden's cries for help from inside the champagne bottle were real. As a prank, director Claudio Guzmán called "lunch!" and had everyone leave the set, leaving Eden trapped in the bottle. While everyone waited in a nearby hallway, the cameras kept rolling, and the resulting footage was used in the episode shown on TV.
Jeannie's harem shoes were made by Neiman Marcus. They were available in three colors: pink (Jeannie), green (Jeannie II), and white. Originally decorated with lace and beads, the insole read "Taj From India".
In the middle of the first season, Tony and Roger were both promoted from the rank of captain to major.
In one episode, Tony and Roger are working training a chimp named "Sam". This was seen as a slap at the show Bewitched, whose producers accused "Jeannie" of stealing some of their ideas.
In the episode "Mrs. Djinn Djinn" you can catch a peek of Barbara Eden's navel, which was still banned.
In the episode "My Poor Master the Civilian", Jeannie uses a future telling machine to see how Tony's life would turn out if he quit the space program and took a civilian job. The interior set used for Tony's office is the set used for Darrin Stephens' office in Bewitched.
On the show, all of the characters drove Pontiac automobiles.
Located on the Columbia Pictures back lot - the "Columbia Ranch" - in Burbank the exterior facade used as the Bellows' house was also used as the Stephens' house in Bewitched.
Tony Nelson's Air Force decorations are: Airman's Medal, Air Force Commendation Medal, Air Force Outstanding Unit Ribbon, Korean Service Medal and the Air Force Longevity Service Ribbon.
General Chuck Yeager, the first man to break the sound barrier, made a cameo appearance on an episode during the first season in the episode "Bigger Than a Bread Box, Better Than a Genie".
Before taking the role of Amanda Bellows, Emmaline Henry appeared in an the episode "Is There an Extra Genie in the House" as a magician's assistant (the magician was played by Bernard Fox, "Dr. Bombay" from Bewitched.)
Season one was filmed in black-and-white because NBC did not want to pay for the extra expense of filming it in color (The network did not believe the series would last beyond one season. According to Sidney Sheldon in his autobiography "The Other Side Of Me", he offered to pay the extra $400 an episode needed for color filming at the beginning of the series. Screen Gems executive Jerry Hyams advised him, "Sidney, don't throw your money away.")