Bay city texas public records. Matagorda County is a county located in the state of Texas.