At the present, Mattress Firm operates 4 branches near Colonial Heights, Virginia, Virginia. This page shows a list of Mattress Firm locations close by.