Exhibit 5.1

[Letterhead of Moore & Van Allen PLLC]

May 29, 2024

Coca-Cola Consolidated, Inc.

4100 Coca-Cola Plaza

Charlotte, North Carolina 28211

Ladies and Gentlemen:

We have acted as counsel to Coca-Cola Consolidated, Inc., a Delaware corporation (the “Company”), in connection with the Company’s offer and sale of $700,000,000 aggregate principal amount of its 5.250% Senior Notes due 2029 (the “2029 Notes”) and $500,000,000 aggregate principal amount of its 5.450% Senior Notes due 2034 (the “2034 Notes,” and together with the 2029 Notes, the “Notes”) pursuant to the registration statement on Form S-3 (Registration No. 333-276049) (the “Registration Statement”) filed by the Company with the United States Securities and Exchange Commission (the “SEC”) under the Securities Act of 1933, as amended (the “Securities Act”), and as described in the prospectus, dated December 14, 2023 (the “Base Prospectus”), and the prospectus supplement, dated May 21, 2024 (the “Prospectus Supplement” and, together with the Base Prospectus, the “Prospectus”). The Company agreed to sell the Notes to a group of underwriters pursuant to an underwriting agreement, dated May 21, 2024 (the “Underwriting Agreement”), by and among the Company and the representatives of the several underwriters named therein. This opinion is being furnished in connection with the requirements of Item 601(b)(5) of Regulation S-K under the Securities Act, and no opinion is expressed herein as to any matter pertaining to the contents of the Registration Statement or related Prospectus, other than as expressly stated herein with respect to the issuance of the Notes.

The Notes are governed by and were issued pursuant to the terms of an indenture, dated as of December 15, 2020 (the “Base Indenture”), between the Company and U.S. Bank Trust Company, National Association (successor in interest to U.S. Bank National Association), as trustee (the “Prior Trustee”), as amended or supplemented by a first supplemental indenture, dated as of May 21, 2024 (the “First Supplemental Indenture”), between the Company, the Prior Trustee and Truist Bank, as successor trustee (the “Trustee”) and as amended or supplemented by a second supplemental indenture, dated as of May 29, 2024 (the “Second Supplemental Indenture” and, together with the Base Indenture and the First Supplemental Indenture, the “Indenture”).

In connection with this opinion letter, we have (i) investigated such questions of law; (ii) examined originals or copies, certified or otherwise identified to our satisfaction, of such agreements, instruments, documents and records of the Company (including, without limitation, the Underwriting Agreement, the Indenture, the global certificates evidencing the Notes in the forms executed and delivered by the Company to, and authenticated by, the Trustee, resolutions of the Board of Directors adopted on May 3, 2024, the action of pricing committee, dated May 21, 2024, and the Restated Certificate of Incorporation and the Amended and Restated Bylaws of the Company, as amended and restated through the date hereof), such certificates of public officials and such other documents; and (iii) received such information from officers and representatives of the Company and others, in each case, as we have deemed necessary or appropriate for the purposes of the opinions

Coca-Cola Consolidated, Inc.

May 29, 2024

Page 2

hereafter expressed. In all such investigations and examinations and for purposes of rendering these opinions, we have assumed the legal capacity and competency of all natural persons executing documents and certificates submitted to us, the genuineness of all signatures, the authenticity of original and certified documents submitted to us, the conformity to original or certified documents of all copies submitted to us as conformed or reproduction copies and that any certificate or document upon which we have relied and which was given or dated earlier than the date of this opinion letter continues to remain accurate, insofar as relevant to the opinions contained herein, from such earlier date through and including the date hereof. As to various questions of fact relevant to the opinions expressed herein, we have relied upon, and assumed the accuracy and completeness of, statements contained in the Indenture and any other documents executed, delivered or entered into in connection with the offering of the Notes and certificates and oral or written statements and other information of or from public officials and officers and representatives of the Company and others and assumed compliance on the part of all parties to the Indenture with their covenants and agreements contained therein. We have also assumed that (a) the Trustee had and continues to have the power and authority to enter into and perform its obligations under the Indenture, and to consummate the transactions contemplated thereby; (b) the Second Supplemental Indenture was duly authorized, executed and delivered by, and the Indenture constitutes a legal, valid and binding obligation of, the Trustee enforceable against the Trustee in accordance with its terms, and that the Trustee will comply with all of its obligations under the Indenture; (c) the Company will comply with all applicable laws; (d) the Registration Statement, and any amendments thereto filed on or prior to the date hereof, are and remain effective, no stop order suspending the effectiveness of the Registration Statement or preventing its use or the use of any prospectus or prospectus supplement has been or will be issued and no proceedings for that purpose have been or will be instituted or threatened by the SEC; and (e) the Notes were issued and sold in compliance with and in the manner described in the Prospectus and were duly authenticated by the Trustee in the manner provided in the Indenture. With your permission, all assumptions and statements of reliance herein have been made without any independent investigation or verification on our part, except to the extent otherwise expressly stated, and we express no opinion with respect to the accuracy of such assumptions or items relied upon.

Based upon the foregoing and subject to the limitations, qualifications and assumptions set forth herein, we are of the opinion that the Notes have been validly authorized and issued by the Company and, when duly authenticated by the Trustee and issued and delivered by the Company against payment therefor in accordance with the terms of the Underwriting Agreement and the Indenture, will constitute valid and binding obligations of the Company, enforceable against the Company in accordance with their terms.

The opinions expressed herein are limited to matters governed by the laws of the State of New York, the Delaware General Corporation Law and the federal laws of the United States of America that, in our experience, are normally applicable to transactions such as the offer and sale of the Notes and the issuance and delivery thereof, each as currently in effect, and no opinion is expressed with respect to such laws as subsequently amended, or any other laws, or any effect that such amended or other laws may have on the opinions expressed herein.

The opinions set forth above are subject to the following:

(i) bankruptcy, insolvency, reorganization, moratorium (or related judicial doctrines) and other laws now or hereafter in effect affecting creditors’ rights and remedies generally;

Coca-Cola Consolidated, Inc.

May 29, 2024

Page 3

(ii) general principles of equity (including, without limitation, standards of materiality, good faith, fair dealing and reasonableness, equitable defenses and limits as to the availability of equitable remedies), whether such principles are considered in a proceeding in equity or at law;

(iii) the application of any applicable fraudulent conveyance, fraudulent transfer, fraudulent obligation, or preferential transfer law or any law governing the distribution of assets of any person now or hereafter in effect affecting creditors’ rights and remedies generally;

(iv) concepts of good faith, fair dealing, materiality and reasonableness;

(v) we do not express any opinion with respect to any law, rule or regulation that is applicable to any party solely because such law, rule or regulation is part of a regulatory regime applicable to any such party or any of its affiliates as a result of the specific assets or business operations of such party or such affiliates;

(vi) we do not express any opinion with respect to the enforceability of any provision relating to any indemnification, contribution, non-reliance, exculpation, release, limitation or exclusion of remedies, waiver or other provisions having similar effect that may be contrary to public policy or violative of federal or state securities laws, rules or regulations, or to the extent any such provision purports to, or has the effect of, waiving or altering any statute of limitations; and

(vii) to the extent that any opinion relates to the enforceability of the choice of New York law and choice of New York forum provisions, the opinion stated herein is subject to the qualification that such enforceability may be subject to, in each case, (i) the exceptions and limitations in New York General Obligations Law sections 5-1401 and 5-1402 and (ii) principles of comity and constitutionality.

The opinions expressed herein are limited to the matters stated herein and no opinion is implied or may be inferred beyond the matters expressly stated herein. The opinions expressed herein are given as of the date hereof, and we undertake no obligation to advise you of any changes in applicable laws after the date hereof or of any facts that might change the opinions expressed herein that we may become aware of after the date hereof or for any other reason.

We hereby consent to the filing of this opinion letter as an exhibit to the Company’s Current Report on Form 8-K being filed on the date hereof and the incorporation by reference of this opinion letter as an exhibit to the Registration Statement. We also hereby consent to the reference to this firm under the caption “Legal Matters” in the Prospectus. In giving such consent, we do not believe and do not hereby admit that we are in the category of such persons whose consent is required under Section 7 of the Securities Act or the rules and regulations of the SEC promulgated thereunder.

Very truly yours,

/s/ MOORE & VAN ALLEN PLLC

MOORE & VAN ALLEN PLLC