Usa-Places.com has listed approx 5 Mattress stores in Tyler. Some of the Top rated Mattress stores in Tyler are- Sleep City Mattress Superstore Tyler, Sleep First Mattress - Kinsey, Sleep First Mattress - Cumberland, Mattress Firm Tyler South & Sleep Number.