Clayton, Mo. ? Behind the staid walls of Brown Shoe’s brick and glass corporate building lies a fashion lover’s dream come true: showrooms featuring hundreds upon hundreds of shoes that have yet to hit store shelves.

There are wedge heels in a rainbow of colors and animal-print Carlos brand shoes with whip-stitching, sexy ankle straps and open toes. There are even updated Dr. Scholl’s sandals dressed up with a shiny black patent leather finish.

“We’re going to be fashion relevant to today’s consumer,” said Beth Fagan, a Brown Shoe spokeswoman.

That effort includes a fresh attitude seen in three of the company’s brands for women: its flagship Naturalizer, its flashy Carlos by Carlos Santana line, and an expanded offering of Dr. Scholl’s shoes, including the wooden-soled sandal that gained popularity in the 1970s.

Brown Shoe was founded 125 years ago in St. Louis by George Warren Brown, who believed the region could become a shoe manufacturing center. The company, perhaps most associated with its Buster Brown shoes for children, now does about $1.8 billion a year in sales.

Brown Shoe Co., Inc. has about 1,300 Naturalizer and Famous Footwear stores worldwide, and it sells to department stores across the country.

In the fall of 1999, Brown Shoe decided to reposition its Naturalizer line. “It had become outdated. We decided to give the brand an image makeover,” said Jennifer Reeves, Naturalizer’s senior marketing director.

A new look

The shoes were known for comfort, but weren’t exactly burning things up on the fashion front. Brown Shoe was hoping to change that. Reeves grabbed an updated mauve suede heel and pointed to the cut-out stripes across the toe basket and the scalloped detailing on the insole. “It gives it a little eye candy appeal on the shelf,” she said.

The brand launched a new look in some stores and a black-and-white photo ad campaign in fashion magazines, such as Vogue and Vanity Fair. The pictures also are appearing in stores and Naturalizer catalogs.

Customers have noticed.

Toby Kraus, 61, of the St. Louis suburb of Creve Coeur, recently visited a new Naturalizer store in a west St. Louis County mall.

She looked around the store and noticed the new store design: the blown-up photos on brightly painted walls and a block pattern rug in shades of orange, red and fushia.

“I hate to say it, but it makes me think they’re more ‘in step’ with fashion,” she said.

The changes haven’t just been cosmetic.

Brown Shoe underwent a significant restructuring in recent years: closing underperforming stores, cutting back on staff to streamline operations and also making inventory changes.

Brown Shoe also is working to appeal to “young-attitude” female customers with its Carlos by Carlos Santana line and new versions of the classic Dr. Scholl’s.

Musician Carlos Santana doesn’t design the Carlos footwear, but Brown Shoe likes to say the guitarist and his performances provide the inspiration. “I’m not telling him how to play the guitar, and he doesn’t tell us how to design the shoes,” joked Rick Gelber, vice president and general manager of Carlos shoes.

Carlos shoes are a little more trendy than some others in department stores, with accents like macrame detailing or fur trim; some sport the musician’s silhouette traced onto the insole.

A portion of the proceeds from the sale of the shoes benefits the Milagro Foundation, a foundation started by Carlos and Deborah Santana to help children around the world.

Dr. Scholl’s the classic

And then there’s Dr. Scholl’s, which Brown Shoe has made for more than a decade under license from Schering-Plough Corp.

With its wooden sole and well-recognized leather buckle piece, the Dr. Scholl’s sandal has a reputation for having on-again, off-again popularity.

But Sarah Jessica Parker’s Carrie Bradshaw character wore Dr. Scholl’s a couple of times on the HBO series “Sex and the City” last year. As Parker’s styles are perhaps the leading barometer of what’s hot, it appeared the Dr. Scholl’s sandal was most-definitely on again. “Now, it’s just back in a way we can’t even believe,” Hanly said.