Murray soon became a regular presence in bodybuilding magazines and a favorite subject of photographer Bill Dobbins who focused extensively on her in his books The Women and Modern Amazons. At the 1990 Ms. Olympia, Murray succeeded six-time champion Cory Everson and defeated Bev Francis to become the Ms. Olympia champion, a title Murray would hold for six years from 1990 to 1995. She appeared in such mass-market publications as Sports Illustrated, Ebony, Mademoiselle, and Vanity Fair, as well as in Annie Leibovitz’s photo essay Women. Murray’s physique became the standard against which professional female bodybuilders are now judged—an hourglass figure, with broad shoulders tapering into a V-shaped torso mirrored by a proportionally-developed lower body. At the 1991 Ms. Olympia, Murray won the slimmest margin of victory for any Ms. Olympia, edging out Bev Francis by a final score of 31 to 32. Afterwards, she would go on to win the Ms. Olympia competition in 1992, 1993, 1994, and 1995. At a 1994 guest appearance at the Mr. Universe competition, Murray met her future husband, Urel McGill.