Exhibit 5

LUSE GORMAN, PC

ATTORNEYS AT LAW

5335 Wisconsin Avenue, NW, Suite 780

Washington, D.C. 20015

Telephone (202) 274-2000

Facsimile (202) 362-2902

www.luselaw.com

WRITER’S DIRECT DIAL NUMBER

(202) 274-2000

December 12, 2016

Board of Directors

Community First Bancshares, Inc.

3175 Highway 278

Covington, Georgia 30014

  Common Stock, Par Value $0.01 Per Share

Members of the Board:

You have requested the opinion of this firm as to certain matters in connection with the offer and sale (the “Offering”) of shares of common stock, par value $0.01 per share (“Common Stock”), of Community First Bancshares, Inc. (the “Company”). We have reviewed the Company’s proposed Charter, Registration Statement on Form S-1 (the “Form S-1”), as well as applicable statutes and regulations governing the Company and the offer and sale of the shares of Common Stock.

We are of the opinion that upon the declaration of effectiveness of the Form S-1, the incorporation of the Company and the due adoption by the Board of Directors of the Company (or authorized committee thereof) of a resolution fixing the number of shares of Common Stock to be sold in the Offering, the shares of Common Stock, when issued and sold in the manner described in the Form S-1, will be validly issued, fully paid and non-assessable.

We hereby consent to our firm being referenced under the caption “Legal and Tax Matters” and to the filing of this opinion as an exhibit to the Form S-1.