How many stores does Mattress Firm have? Caitlin Bagnall March 21, 2017January 21, 2019 We are America’s neighborhood mattress store with over 2,500 Mattress Firm stores across 49 states. You can find the store closest to you on our store locator page.