Looking for a bank in Batesville, MS? The Batesville Ms branch is located at Highway 6 West and Eureka Street in Panola County. Regions Bank has knowledgeable professionals to help you take your next step while providing exceptional customer service and financial guidance. Regions has 137 branches and 159 ATMs across MS that can offer you a full range of personal deposits, loans and credit lines, business services, insurance, investment products and more. You can also take advantage of Regions services without an account, such as check cashing and/or Western Union money transfer.