Astrology, The Zodiac and Judaism. How are they connected?

We recently saw some ancient Jewish art pieces which were adorned with the signs of the Zodiac. This was confusing to us. Do Jews believe in astrology? Do we believe the stars have an effect on our lives and on who we are? If they do, how does that affect our free choice? Sometimes we read the horoscopes in the newspaper and it doesn’t seem very Jewish.