Perfume Store at Colonial Heights Supercenter

Are you in the market for a new scent? Or maybe you just want to replace your old favorite? No matter if you prefer floral, woodsy, or citrus notes, you'll be able to find the perfect perfume or cologne at your Colonial Heights Supercenter Walmart. If you'd prefer to let your nose decide what to buy, you can come see what we have in store at 671 Southpark Blvd, Colonial Heights, VA 23834 . We're here every day from 6am for your shopping convenience. Looking for a specific fragrance but want to see if we have it in stock? Give our associates in the Fragrance Department a call and they'd be happy to help you find what you want.