Last time I was in Pensacola, the shop in Milton (across the river) was closing. They are keeping a web site, though.
There was another Fabric Outlet, I think named Fabric Outlet, north of Pensacola on US-29, in Cantonment. Haven't been there in a while, though.