Exhibit 8.1

LUSE GORMAN, PC

ATTORNEYS AT LAW

5335 WISCONSIN AVENUE, N.W., SUITE 780

WASHINGTON, D.C. 20015

TELEPHONE (202) 274-2000

FACSIMILE (202) 362-2902

www.luselaw.com

January 30, 2017

Boards of Directors

Newton Federal Bank

Community First Bancshares, Inc.

Community First Bancshares, MHC

3175 Highway 278

Covington, Georgia 30014

Gentlemen:

We have been requested as special counsel to Newton Federal Bank, a federally-chartered mutual savings association (the “Bank”), Community First Bancshares, MHC, a to-be-formed federally-chartered mutual holding company (the “Mutual Holding Company”), and Community First Bancshares, Inc., a to-be-formed federally-chartered subsidiary holding company with the power to issue capital stock (the “Stock Holding Company”), to express our opinion concerning the material federal income tax consequences relating to the reorganization of the Bank from a mutual savings association to a mutual holding company (all steps in such reorganization are collectively referred to herein as the “Reorganization”) pursuant to that certain Newton Federal Bank Plan of Reorganization From a Mutual Savings Association to a Mutual Holding Company and Stock Issuance Plan (the “Plan of Reorganization”). Concurrently with the Reorganization, the Stock Holding Company will offer for sale less than 50.0% of its Common Stock on a priority basis to depositors and Tax-Qualified Employee Plans of Newton Federal Bank, with any remaining shares offered to the public in a Community Offering, a Syndicated Community Offering or a Firm Commitment Underwritten Offering or a combination thereof. Unless otherwise defined, all terms used herein have the meanings given to such terms in the Plan of Reorganization.

Source of Facts. It has been represented to us that the facts set forth herein apply to the Reorganization. In preparing this letter, we relied on the attached, duly authorized and executed representations regarding the Reorganization. If any of the facts are incorrect or incomplete, our discussion and conclusion may be different than those set forth below. We are under no obligation and we expressly disavow any obligation to advise the Bank, the Mutual Holding Company or the Stock Holding Company if we learn that the facts are not as they have been represented to us. We have made such investigations as we have deemed relevant or necessary for the purpose of this opinion. In our examination, we have assumed the authenticity of original documents, the accuracy of copies and the genuineness of signatures. In connection therewith, we have examined the Plan of Reorganization and certain other documents of or relating to the Reorganization, some of which are described or referred to in the Plan of Reorganization and which we deemed necessary to examine in order to issue the opinions set forth below. We have further assumed the absence of adverse facts not apparent from the face of the instruments and documents we examined.

In issuing our opinions, we have assumed that the Plan of Reorganization has been duly and validly authorized and has been approved and adopted by the board of directors of the Bank at a meeting duly called and held, that the Bank will comply with the terms and conditions of the Plan of Reorganization, and that the various representations and warranties which are provided to us are accurate, complete, true and correct. Accordingly, we express no opinion concerning the effect, if any, of variations from the foregoing. We specifically express no opinion concerning tax matters relating to the Plan of Reorganization under state and local tax laws and under federal income tax laws except on the basis of the documents and assumptions described above.

Source of Law. In issuing the opinions set forth below, we have referred solely to existing provisions of the Internal Revenue Code of 1986, as amended (the “Code”), existing and proposed Treasury regulations (“Treasury Regulations”) thereunder, and upon current Internal Revenue Service (the “Service”) administrative rulings, notices and procedures and court decisions. Such laws, regulations, administrative rulings, notices and procedures and court decisions are subject to change at any time. Any such change could affect the continuing validity of the opinions set forth below. These opinions ares as of the date hereof, and we disclaim any obligation to advise you of any change in any matter considered herein after the date hereof.

In rendering our opinions, we have assumed that the persons and entities identified in the Plan of Reorganization will at all times comply with the requirements of Code Section 351, the other applicable state and federal laws and the representations of the Bank. In addition, we have assumed that the activities of the persons and entities identified in the Plan of Reorganization will be conducted strictly in accordance with the Plan of Reorganization. Any variations may affect the opinions we are rendering.

We emphasize that the outcome of litigation cannot be predicted with certainty and, although we have attempted in good faith to opine as to the probable outcome of the merits of each tax issue with respect to which an opinion was requested, there can be no assurance that our conclusions are correct or that they would be adopted by the Service or a court.

PROPOSED TRANSACTION

On October 31, 2016, the board of directors of the Bank adopted the Plan of Reorganization. The board of directors amended the Plan of Reorganization on December 8, 2016 and January 26, 2017. For what are represented to be valid business purposes, the Bank’s board of directors has decided to convert to a mutual holding company structure pursuant to statutes. The following steps are proposed:

Collectively, the above steps (i) through (vi) are referred to as the “Reorganization.” Those persons who, as of the date of the Reorganization (the “Effective Date”), hold depository rights with respect to Bank will thereafter have such rights solely with respect to the Stock Bank. Each deposit account with the Bank at the time of the exchange will become a deposit account in the Stock Bank in the same amount and upon the same terms and conditions. Following the completion of the Reorganization, all depositors and borrowers, as applicable, who had membership rights with respect to the Bank immediately prior to the Reorganization will continue to have such rights solely with respect to the Mutual Holding Company, so long as they continue to hold deposit accounts or borrowings, as applicable, with Stock Bank. All new depositors of the Stock Bank after the completion of the Reorganization will have ownership rights solely with respect to the Mutual Holding Company, so long as they continue to hold deposit accounts with the Stock Bank.

Following the Reorganization, the Stock Holding Company will have the power to issue shares of capital stock (including common and preferred stock) to persons other than the Mutual Holding Company. So long as the Mutual Holding Company is in existence, however, it must own a majority of the voting stock of the Stock Holding Company. The Stock Holding Company may issue any amount of non-voting stock to persons other than Mutual Holding Company. No such non-voting stock will be issued as of the date of the Reorganization.

LAW AND ANALYSIS

Code Section 368(a)(1)(F) provides that the term “reorganization” means a mere change in identity, form, or place of organization of one corporation, however effected.

Code Section 351(a) provides that no gain or loss will be recognized if property is transferred to a corporation by one or more persons solely in exchange for stock in such corporation and immediately after the exchange such person or persons are in control (as defined in Code Section 368(c)) of the corporation.

Code Section 368(c) provides that “control” means the ownership of stock possessing at least 80 percent of the total combined voting power of all classes of stock entitled to vote and at least 80 percent of the total number of shares of all other classes of stock of the corporation.

Code Section 351 requires a transfer of property in exchange for stock. The “transfer” requirement is satisfied so long as the transferor transfers to the transferee all substantial rights associated with the transferred property. In Revenue Ruling 2003-48, the Service ruled that because the former owners of the state-chartered mutual bank were in control (within the meaning of Code Section 368(c)) of the mutual holding company, the transfer of their equity interests in the state-chartered mutual bank to the mutual holding company, in exchange for membership interests in the mutual holding company, qualified as a transfer described in Code Section 351. The Service also ruled that the mutual holding company’s contribution of stock of the stock bank to the stock holding company in exchange for the voting stock of the stock holding company constituted a transfer under Code Section 351.

In Revenue Ruling 2003-51, the Service ruled that a transfer of assets to a corporation (the “first corporation”) in exchange for an amount of stock of the first corporation constituting control satisfies the control requirement of Code Section 351, if pursuant to a binding agreement entered into by the transferor with a third party prior to the exchange, the transferor transfers the stock of the first corporation to another corporation (the “second corporation”) simultaneously with the transfer of assets by the third party to the second corporation and, immediately thereafter, the transferor and the third party are in control of the second corporation.

The Bank has represented that it will not retain any significant power, right or continuing interest in the property being transferred to the Stock Bank. Since the Bank is transferring all substantial rights associated with the transferred property, there will be a transfer for purposes of Code Section 351. Since the Bank is receiving only stock of the Stock Bank in exchange for the assets and liabilities it is transferring to the Stock Bank, the Bank will recognize no gain or loss upon the transfer to the Stock Bank.

Application of the Law to the Facts Regarding the Secondary 351 Transaction.

The Service ruled in Revenue Ruling 2003-48 that the mutual holding company’s contribution of the stock of the stock bank to the stock holding company solely in exchange for shares of stock holding company’s voting common stock constitutes a transfer described in Code Section 351. Similar to the 351 Transaction, the Mutual Holding Company will contribute the stock of the Stock Bank to the Stock Holding Company in a constructive exchange for additional Stock Holding Company stock. Because the Mutual Holding Company owns 100 percent of the outstanding shares of stock of the Stock Holding Company, no additional shares of Stock Holding Company stock will be issued to the Mutual Holding Company. An issuance of additional shares to the Mutual Holding Company would be meaningless. Accordingly, we believe that the Secondary 351 Transaction will also qualify as a tax-free exchange of property solely for stock under Code Section 351.

SUMMARY OF OPINIONS

Based on the facts, representations and assumptions set forth herein, we are of the opinion that:

1. The conversion of the Bank to the Mutual Holding Company will qualify as a reorganization under Section 368(a)(1)(F).

2. The transfer by the Bank of substantially all of its assets and liabilities to the Stock Bank qualifies as an exchange under Code Section 351 and the Bank will recognize no gain or loss upon the transfer of substantially all of its assets and liabilities solely in exchange for the voting common stock of the Stock Bank.

3. The Bank’s holding period in the common stock of the Stock Bank received in the Reorganization will include the holding period during which the property exchanged was held. (Code Section 1223(1)).

4. The Bank will recognize no income with respect to its bad debt reserve established under Code Section 593.

5. The Stock Bank will recognize no gain or loss upon its receipt of property from the Bank in exchange for its stock. (Code Section 1032(a)).

6. The Stock Bank’s basis in the property received from the Bank will be the same as the basis of such property in the hands of the Bank immediately prior to the Reorganization. (Code Section 362(a)).

7. The Stock Bank’s holding period for the property received from the Bank will include the period during which such property was held by the Bank. (Code Section 1223(2)).

8. The Bank members will recognize no gain or loss by reason of the Reorganization.

9. No gain or loss shall be recognized by Eligible Account Holders, Supplemental Eligible Account Holders or Other Members of Bank on the issuance to them of withdrawable deposit accounts in Stock Bank plus liquidation rights with respect to Mutual Holding Company, in exchange for their deposit accounts in the Mutual Bank or to the other depositors on the issuance to them of withdrawable deposit accounts. (Code Section 354(a)).

10. It is more likely than not that the fair market value of the subscription rights to purchase Common Stock is zero. Accordingly, no gain or loss will be recognized by Eligible Account Holders, Supplemental Eligible Account Holders or Other Members upon the distribution to them of the nontransferable subscription rights to purchase shares of stock of the Stock Holding Company. Gain realized, if any, by the Eligible Account Holders, Supplemental Eligible Account Holders and Other Members on the distribution to them of nontransferable subscription rights to purchase shares of Common Stock will be recognized but only in an amount not in excess of the fair market value of such subscription rights. (Code Section 356(a)). Eligible Account Holders and Supplemental Eligible Account Holders will not realize any taxable income as a result of the exercise by them of the nontransferable subscription rights (Rev. Rul. 56-572, 1956-2 C.B. 182).

11. The basis of the deposit accounts in the Stock Bank to be received by Eligible Account Holders, Supplemental Eligible Account Holders and Other Members of the Bank will be the same as the basis of their deposit accounts in the Bank surrendered in exchange therefor. (Code Section 358(a)(1)). The basis of the interests in the liquidation rights in the Mutual Holding Company to be received by Eligible Account Holders, Supplemental Eligible Account Holders, and Other Members of the Mutual Bank shall be zero. (Rev. Rul. 71-233, 1971-1 C.B. 113).

12. The Mutual Holding Company and the persons who purchased Common Stock of the Stock Holding Company in the Subscription Offering and Community Offering (“Minority Stockholders”) will recognize no gain or loss upon the transfer of Stock Bank stock and cash, respectively, to the Stock Holding Company in exchange for stock in the Stock Holding Company (Code Section 351(a)).

13. The Stock Holding Company will recognize no gain or loss on its receipt of Stock Bank stock and cash in exchange for Stock Holding Company Common Stock. (Code Section 1032(a)).

14. The Mutual Holding Company’s basis in the Stock Holding Company Common Stock received in the Secondary 351 Transaction will be the same as its basis in the Stock Bank stock transferred. (Code Section 358(a)(1)).

15. The Mutual Holding Company’s holding period in the Stock Holding Company Common Stock received will include the period during which it held the Stock Bank common stock, provided that the property was a capital asset on the date of the exchange. (Code Section 1223(1)).

16. The Stock Holding Company’s basis in the Stock Bank stock received from the Mutual Holding Company will be the same as the basis of such property in the hands of the Mutual Holding Company. (Code Section 362(a)).

17. The Stock Holding Company’s holding period for the Stock Bank stock received from the Mutual Holding Company will include the period during which the property was held by the Mutual Holding Company. (Code Section 1223(2)).

18. It is more likely than not that the basis of the Stock Holding Company Common Stock to its stockholders will be the purchase price thereof. (Code Section 1012). The holding period of the Common Stock purchased pursuant to the exercise of subscription rights shall commence on the date on which the right to acquire the stock was exercised. (Code Section 1223(6)).

The opinions set forth above represent our conclusions as to the application of existing Federal income tax law to the facts of the instant transaction, and we can give no assurance that changes in such law, or in the interpretation thereof, will not affect the opinions expressed by us. Moreover, there can be no assurance that contrary positions may not be taken by the IRS, or that a court considering the issues would not hold contrary to such opinions.

With respect to our opinion under paragraph 4 above, the Bank has represented to us that the value of common stock received by the Bank in exchange for accounts receivable will be equal to the net value of the accounts transferred – i.e., the face value of the accounts receivable previously included in income less the amount of the reserve for bad debts. In Nash v. United States, 398 U.S. 1 (1970), the Supreme Court held that a reserve for bad debts is not recaptured by a transferor of accounts receivable to a controlled corporation for its stock. The Court found that the transferors merely received stock and securities equal in value to the net worth of the receivables transferred – i.e., their face value less the reserve for bad debts. Since no gain or loss is realized, there is no reason to include the reserve in income. See also Rev. Rul. 78-280, 1978-2 C.B. 139.

Our opinion under paragraph 10 above is predicated on the representation that no person shall receive any payment, whether in money or property, in lieu of the issuance of subscription rights. With respect to our opinion under paragraphs 10 and 18, we note that the subscription rights will be granted at no cost to the recipients, will be legally non-transferable and of short duration, and will provide the recipient with the right only to purchase shares of Common Stock at the same price to be paid by members of the general public in any Community Offering. We also note that RP Financial, LC has issued a letter to the Board of Directors of the Stock Holding Company and the Bank dated December 9, 2016 that the subscription rights will have no ascertainable fair market value. Finally, we note that the Internal Revenue Service has not in the past concluded that subscription rights have value.

If the subscription rights are subsequently found to have a fair market value, income may be recognized by various recipients of the subscription rights (in certain cases, whether or not the rights are exercised) and the Stock Holding Company and/or the Stock Bank may be taxable on the distribution of the subscription rights.

We do not express any opinion as to the availability of any equitable or specific remedy upon any breach of any of the covenants, warranties or other provisions contained in any agreement. We have not examined, and we express no opinion with respect to the applicability of, or liability under, any Federal, state or local law, ordinance, or regulation other than as expressed above.

It is expressly understood that the opinions set forth above represent our conclusions based upon the documents reviewed by us and the facts presented to us. Any material amendments to such documents or changes in any significant fact would affect the opinions expressed herein.

We have not been asked to, and we do not, render any opinion with respect to any matters other than those expressly set forth above.

We hereby consent to the filing of the opinion as an exhibit to the Bank’s combined Form MHC-1/MHC-2 Notice of MHC Reorganization and Application for Approval of a Minority Stock Issuance by a Subsidiary of MHC, and as an exhibit to the Stock Holding Company’s Application on Form H-(e)1, as filed with the Board of Governors of the Federal Reserve System and Stock Holding Company’s Registration Statement on Form S-1 as filed with the SEC. We also consent to the references to our firm in the Prospectus contained in the Forms MHC-1/MHC-2, H-(e)1, and S-1 under the captions “The Reorganization and Offering – Material Income Tax Consequences” and “Legal and Tax Matters,” and to the summarization of our opinion in such Prospectus.