Exhibit 5.1

[WBD Letterhead]

October 19, 2018

Vulcan Materials Company

1200 Urban Center Drive

Birmingham, AL 35242

Re:        Registration Statement on Form S-4

Ladies and Gentlemen:

We have acted as counsel to Vulcan Materials Company, a New Jersey corporation (the “Company”) in connection with the preparation of the Company’s registration statement on Form S-4 (the “Registration Statement”) under the Securities Act of 1933, as amended (the “1933 Act”), filed by the Company today with the Securities and Exchange Commission (the “Commission”). The Registration Statement relates to the proposed offer and sale by the Company of up to $460,949,000 principal amount of the Company’s 4.70% Notes due 2048 (the “Exchange Notes”) in exchange for a like principal amount of the Company’s outstanding 4.70% Notes due 2048 (the “Original Notes”; such offer and sale, as described more fully in the Registration Statement, the “Exchange Offering”).

The Exchange Notes are to be issued pursuant to the Indenture dated as of February 23, 2018, between the Company and Regions Bank, as trustee (the “Indenture”). This opinion is delivered to you pursuant to Item 601(b)(5) of Regulation S-K of the Commission.

As the Company’s counsel, we have examined originals or copies, certified or otherwise identified to our satisfaction as being true and complete copies of the originals, of the Indenture, the form of the Exchange Notes, the Registration Statement and such other documents, corporate records, certificates of officers of the Company and of public officials and other instruments and documents as we have deemed necessary or advisable to enable us to render the opinions expressed below.

In connection with such examination, we have assumed (i) the genuineness of all signatures and the legal capacity of all signatories; (ii) the authenticity of all documents submitted to us as originals and the conformity to original documents of all documents submitted to us as certified or photostatic copies; (iii) that the Indenture constitutes the enforceable obligation of the trustee; and (iv) the proper issuance and accuracy of certificates of public officials and representatives of the Company.

Based on and subject to the foregoing assumptions and the other assumptions contained herein, and having regard for such legal considerations as we deem relevant, it is our opinion that (i) the Exchange Notes will, when duly executed, authenticated, issued and delivered in exchange

for the Original Notes in accordance with the terms and provisions of the Indenture and the Exchange Offering, constitute valid and binding obligations of the Company, enforceable against the Company in accordance with their terms, subject to (a) the effect of any bankruptcy, insolvency, reorganization, moratorium, arrangement or similar laws affecting the rights and remedies of creditors’ generally, including the effect of statutory or other laws regarding fraudulent transfers or preferential transfers, and (b) general principles of equity, including concepts of materiality, reasonableness, good faith and fair dealing and the possible unavailability of specific performance, injunctive relief or other equitable remedies regardless of whether enforceability is considered in a proceeding in equity or at law. We express no opinion regarding the effectiveness of any waiver of stay, extension or usury laws or of unknown future rights or provisions relating to indemnification, exculpation or contribution, to the extent such provisions may be held unenforceable as contrary to federal or state securities laws.

This opinion is limited to the laws of the States of New Jersey and New York, as currently in effect, and we are expressing no opinion as to the effect of the laws of any other jurisdiction.

This opinion is rendered as of the date hereof, and we undertake no obligation to advise you of any changes in applicable law or any other matters that may come to our attention after the date hereof.

This opinion is furnished to you in connection with the filing of the Registration Statement and is not to be used, circulated, quoted or relied upon for any other purpose except that purchasers of the Exchange Notes offered pursuant to the Registration Statement may rely on this opinion to the same extent as if it were addressed to them.

We hereby consent to the filing of this opinion as an exhibit to the Registration Statement and to any reference to the name of our firm in the Registration Statement. In giving this consent, we do not admit that we are in the category of persons whose consent is required under Section 7 of the 1933 Act or the rules and regulations of the Commission thereunder.

Very truly yours,

/s/ Womble Bond Dickinson (US) LLP