Catawba County Of--law Enforcement, Records Newton, NC 28658 Phone : (828) 465-8300 Business Category Government Offices-County Police Departments Government Offices & Public Schools Catawba County Of--records Newton, NC 28658 Phone : (828) 465-8300 Business Category Government Offices-County Government Offices & Public Schools Catawba Sheriffs Department Records 100 Southwest Blvd # B Newton, NC 28658 Phone : (828) 465-8300 Business Category Sheriff