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