Mathews County Gen Registrar 66 Brickbat Rd Mathews, VA 23109 Phone : (804) 725-3200 Business Category Government Offices-County Legislative Bodies Mathews County Of--voter Registration Mathews, VA 23109 Phone : (804) 725-3200 Business Category Government Offices-County Government Offices & Public Schools