<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ddafd-8c4f-7d71-90bf-92f8df95fec7,g:40104e71-b1f3-4a5b-af62-7493cede9c85-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:vmc="http://www.vulcanmaterials.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.vulcanmaterials.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2025" schemaLocation="https://xbrl.sec.gov/country/2025/country-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/stpr/2025" schemaLocation="https://xbrl.sec.gov/stpr/2025/stpr-2025.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vmc-20260630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vmc-20260630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vmc-20260630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vmc-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.vulcanmaterials.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDBALANCESHEETS" roleURI="http://www.vulcanmaterials.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>9952151 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.vulcanmaterials.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>9952152 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" roleURI="http://www.vulcanmaterials.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME">
        <link:definition>9952153 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.vulcanmaterials.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952154 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES" roleURI="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES">
        <link:definition>9952155 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASES" roleURI="http://www.vulcanmaterials.com/role/LEASES">
        <link:definition>9952156 - Disclosure - LEASES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXES" roleURI="http://www.vulcanmaterials.com/role/INCOMETAXES">
        <link:definition>9952157 - Disclosure - INCOME TAXES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUES" roleURI="http://www.vulcanmaterials.com/role/REVENUES">
        <link:definition>9952158 - Disclosure - REVENUES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FAIRVALUEMEASUREMENTS" roleURI="http://www.vulcanmaterials.com/role/FAIRVALUEMEASUREMENTS">
        <link:definition>9952159 - Disclosure - FAIR VALUE MEASUREMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DERIVATIVEINSTRUMENTS" roleURI="http://www.vulcanmaterials.com/role/DERIVATIVEINSTRUMENTS">
        <link:definition>9952160 - Disclosure - DERIVATIVE INSTRUMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DEBT" roleURI="http://www.vulcanmaterials.com/role/DEBT">
        <link:definition>9952161 - Disclosure - DEBT</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMMITMENTSANDCONTINGENCIES" roleURI="http://www.vulcanmaterials.com/role/COMMITMENTSANDCONTINGENCIES">
        <link:definition>9952162 - Disclosure - COMMITMENTS AND CONTINGENCIES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ASSETRETIREMENTOBLIGATIONS" roleURI="http://www.vulcanmaterials.com/role/ASSETRETIREMENTOBLIGATIONS">
        <link:definition>9952163 - Disclosure - ASSET RETIREMENT OBLIGATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BENEFITPLANS" roleURI="http://www.vulcanmaterials.com/role/BENEFITPLANS">
        <link:definition>9952164 - Disclosure - BENEFIT PLANS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OTHERCOMPREHENSIVEINCOME" roleURI="http://www.vulcanmaterials.com/role/OTHERCOMPREHENSIVEINCOME">
        <link:definition>9952165 - Disclosure - OTHER COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EQUITY" roleURI="http://www.vulcanmaterials.com/role/EQUITY">
        <link:definition>9952166 - Disclosure - EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTREPORTING" roleURI="http://www.vulcanmaterials.com/role/SEGMENTREPORTING">
        <link:definition>9952167 - Disclosure - SEGMENT REPORTING</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUPPLEMENTALCASHFLOWINFORMATION" roleURI="http://www.vulcanmaterials.com/role/SUPPLEMENTALCASHFLOWINFORMATION">
        <link:definition>9952168 - Disclosure - SUPPLEMENTAL CASH FLOW INFORMATION</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILL" roleURI="http://www.vulcanmaterials.com/role/GOODWILL">
        <link:definition>9952169 - Disclosure - GOODWILL</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ACQUISITIONSANDDIVESTITURES" roleURI="http://www.vulcanmaterials.com/role/ACQUISITIONSANDDIVESTITURES">
        <link:definition>9952170 - Disclosure - ACQUISITIONS AND DIVESTITURES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NEWACCOUNTINGSTANDARDS" roleURI="http://www.vulcanmaterials.com/role/NEWACCOUNTINGSTANDARDS">
        <link:definition>9952171 - Disclosure - NEW ACCOUNTING STANDARDS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies" roleURI="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies">
        <link:definition>9955511 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESTables" roleURI="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESTables">
        <link:definition>9955512 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESTables" roleURI="http://www.vulcanmaterials.com/role/LEASESTables">
        <link:definition>9955513 - Disclosure - LEASES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUESTables" roleURI="http://www.vulcanmaterials.com/role/REVENUESTables">
        <link:definition>9955514 - Disclosure - REVENUES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FAIRVALUEMEASUREMENTSTables" roleURI="http://www.vulcanmaterials.com/role/FAIRVALUEMEASUREMENTSTables">
        <link:definition>9955515 - Disclosure - FAIR VALUE MEASUREMENTS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DERIVATIVEINSTRUMENTSTables" roleURI="http://www.vulcanmaterials.com/role/DERIVATIVEINSTRUMENTSTables">
        <link:definition>9955516 - Disclosure - DERIVATIVE INSTRUMENTS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DEBTTables" roleURI="http://www.vulcanmaterials.com/role/DEBTTables">
        <link:definition>9955517 - Disclosure - DEBT (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMMITMENTSANDCONTINGENCIESTables" roleURI="http://www.vulcanmaterials.com/role/COMMITMENTSANDCONTINGENCIESTables">
        <link:definition>9955518 - Disclosure - COMMITMENTS AND CONTINGENCIES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ASSETRETIREMENTOBLIGATIONSTables" roleURI="http://www.vulcanmaterials.com/role/ASSETRETIREMENTOBLIGATIONSTables">
        <link:definition>9955519 - Disclosure - ASSET RETIREMENT OBLIGATIONS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BENEFITPLANSTables" roleURI="http://www.vulcanmaterials.com/role/BENEFITPLANSTables">
        <link:definition>9955520 - Disclosure - BENEFIT PLANS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OTHERCOMPREHENSIVEINCOMETables" roleURI="http://www.vulcanmaterials.com/role/OTHERCOMPREHENSIVEINCOMETables">
        <link:definition>9955521 - Disclosure - OTHER COMPREHENSIVE INCOME (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EQUITYTables" roleURI="http://www.vulcanmaterials.com/role/EQUITYTables">
        <link:definition>9955522 - Disclosure - EQUITY (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTREPORTINGTables" roleURI="http://www.vulcanmaterials.com/role/SEGMENTREPORTINGTables">
        <link:definition>9955523 - Disclosure - SEGMENT REPORTING (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUPPLEMENTALCASHFLOWINFORMATIONTables" roleURI="http://www.vulcanmaterials.com/role/SUPPLEMENTALCASHFLOWINFORMATIONTables">
        <link:definition>9955524 - Disclosure - SUPPLEMENTAL CASH FLOW INFORMATION (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILLTables" roleURI="http://www.vulcanmaterials.com/role/GOODWILLTables">
        <link:definition>9955525 - Disclosure - GOODWILL (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ACQUISITIONSANDDIVESTITURESTables" roleURI="http://www.vulcanmaterials.com/role/ACQUISITIONSANDDIVESTITURESTables">
        <link:definition>9955526 - Disclosure - ACQUISITIONS AND DIVESTITURES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESNarrativeDetails" roleURI="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESNarrativeDetails">
        <link:definition>9955527 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofInventoriesDetails" roleURI="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofInventoriesDetails">
        <link:definition>9955528 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Schedule of Inventories (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofResultsfromDiscontinuedOperationsDetails" roleURI="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofResultsfromDiscontinuedOperationsDetails">
        <link:definition>9955529 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Schedule of Results from Discontinued Operations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofWeightedAverageCommonSharesOutstandingAssumingDilutionDetails" roleURI="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofWeightedAverageCommonSharesOutstandingAssumingDilutionDetails">
        <link:definition>9955530 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Schedule of Weighted-Average Common Shares Outstanding Assuming Dilution (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofAntidilutiveCommonStockEquivalentsDetails" roleURI="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofAntidilutiveCommonStockEquivalentsDetails">
        <link:definition>9955531 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Schedule of Antidilutive Common Stock Equivalents (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESNarrativeDetails" roleURI="http://www.vulcanmaterials.com/role/LEASESNarrativeDetails">
        <link:definition>9955532 - Disclosure - LEASES - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESScheduleofLeaseAssetsandLiabilitiesWeightedAverageLeaseTermandDiscountRateDetails" roleURI="http://www.vulcanmaterials.com/role/LEASESScheduleofLeaseAssetsandLiabilitiesWeightedAverageLeaseTermandDiscountRateDetails">
        <link:definition>9955533 - Disclosure - LEASES - Schedule of Lease Assets and Liabilities, Weighted-Average Lease Term and Discount Rate (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESScheduleofComponentsofLeaseExpenseDetails" roleURI="http://www.vulcanmaterials.com/role/LEASESScheduleofComponentsofLeaseExpenseDetails">
        <link:definition>9955534 - Disclosure - LEASES - Schedule of Components of Lease Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXESDetails" roleURI="http://www.vulcanmaterials.com/role/INCOMETAXESDetails">
        <link:definition>9955535 - Disclosure - INCOME TAXES (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUESNarrativeDetails" roleURI="http://www.vulcanmaterials.com/role/REVENUESNarrativeDetails">
        <link:definition>9955536 - Disclosure - REVENUES - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUESScheduleofRevenuesbyGeographicMarketDetails" roleURI="http://www.vulcanmaterials.com/role/REVENUESScheduleofRevenuesbyGeographicMarketDetails">
        <link:definition>9955537 - Disclosure - REVENUES - Schedule of Revenues by Geographic Market (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUESScheduleofFreightDeliveryRevenuesDetails" roleURI="http://www.vulcanmaterials.com/role/REVENUESScheduleofFreightDeliveryRevenuesDetails">
        <link:definition>9955538 - Disclosure - REVENUES - Schedule of Freight &amp; Delivery Revenues (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUESScheduleofReconciliationofDeferredRevenueBalancesDetails" roleURI="http://www.vulcanmaterials.com/role/REVENUESScheduleofReconciliationofDeferredRevenueBalancesDetails">
        <link:definition>9955539 - Disclosure - REVENUES - Schedule of Reconciliation of Deferred Revenue Balances (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FAIRVALUEMEASUREMENTSNarrativeDetails" roleURI="http://www.vulcanmaterials.com/role/FAIRVALUEMEASUREMENTSNarrativeDetails">
        <link:definition>9955540 - Disclosure - FAIR VALUE MEASUREMENTS - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FAIRVALUEMEASUREMENTSScheduleofFairValueMeasurementonRecurringBasisDetails" roleURI="http://www.vulcanmaterials.com/role/FAIRVALUEMEASUREMENTSScheduleofFairValueMeasurementonRecurringBasisDetails">
        <link:definition>9955541 - Disclosure - FAIR VALUE MEASUREMENTS - Schedule of Fair Value Measurement on Recurring Basis (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DERIVATIVEINSTRUMENTSNarrativeDetails" roleURI="http://www.vulcanmaterials.com/role/DERIVATIVEINSTRUMENTSNarrativeDetails">
        <link:definition>9955542 - Disclosure - DERIVATIVE INSTRUMENTS - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DERIVATIVEINSTRUMENTSScheduleofEffectsofChangesinFairValuesofDerivativesDesignatedasCashFlowHedgesDetails" roleURI="http://www.vulcanmaterials.com/role/DERIVATIVEINSTRUMENTSScheduleofEffectsofChangesinFairValuesofDerivativesDesignatedasCashFlowHedgesDetails">
        <link:definition>9955543 - Disclosure - DERIVATIVE INSTRUMENTS - Schedule of Effects of Changes in Fair Values of Derivatives Designated as Cash Flow Hedges (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DEBTScheduleofDebtDetails" roleURI="http://www.vulcanmaterials.com/role/DEBTScheduleofDebtDetails">
        <link:definition>9955544 - Disclosure - DEBT - Schedule of Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DEBTNarrativeDetails" roleURI="http://www.vulcanmaterials.com/role/DEBTNarrativeDetails">
        <link:definition>9955545 - Disclosure - DEBT - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DEBTScheduleofStandbyLettersofCreditDetails" roleURI="http://www.vulcanmaterials.com/role/DEBTScheduleofStandbyLettersofCreditDetails">
        <link:definition>9955546 - Disclosure - DEBT - Schedule of Standby Letters of Credit (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMMITMENTSANDCONTINGENCIESNarrativeDetails" roleURI="http://www.vulcanmaterials.com/role/COMMITMENTSANDCONTINGENCIESNarrativeDetails">
        <link:definition>9955547 - Disclosure - COMMITMENTS AND CONTINGENCIES - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMMITMENTSANDCONTINGENCIESScheduleofAccruedEnvironmentalRemediationCostsDetails" roleURI="http://www.vulcanmaterials.com/role/COMMITMENTSANDCONTINGENCIESScheduleofAccruedEnvironmentalRemediationCostsDetails">
        <link:definition>9955548 - Disclosure - COMMITMENTS AND CONTINGENCIES - Schedule of Accrued Environmental Remediation Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ASSETRETIREMENTOBLIGATIONSScheduleofAssetRetirementObligationsOperatingCostsDetails" roleURI="http://www.vulcanmaterials.com/role/ASSETRETIREMENTOBLIGATIONSScheduleofAssetRetirementObligationsOperatingCostsDetails">
        <link:definition>9955549 - Disclosure - ASSET RETIREMENT OBLIGATIONS - Schedule of Asset Retirement Obligations Operating Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ASSETRETIREMENTOBLIGATIONSScheduleofReconciliationsofAssetRetirementObligationsDetails" roleURI="http://www.vulcanmaterials.com/role/ASSETRETIREMENTOBLIGATIONSScheduleofReconciliationsofAssetRetirementObligationsDetails">
        <link:definition>9955550 - Disclosure - ASSET RETIREMENT OBLIGATIONS - Schedule of Reconciliations of Asset Retirement Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BENEFITPLANSNarrativeDetails" roleURI="http://www.vulcanmaterials.com/role/BENEFITPLANSNarrativeDetails">
        <link:definition>9955551 - Disclosure - BENEFIT PLANS - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BENEFITPLANSScheduleofComponentsofNetPeriodicBenefitCostPensionBenefitsDetails" roleURI="http://www.vulcanmaterials.com/role/BENEFITPLANSScheduleofComponentsofNetPeriodicBenefitCostPensionBenefitsDetails">
        <link:definition>9955552 - Disclosure - BENEFIT PLANS - Schedule of Components of Net Periodic Benefit Cost - Pension Benefits) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BENEFITPLANSScheduleofComponentsofNetPeriodicBenefitCostOtherPostretirementBenefitsDetails" roleURI="http://www.vulcanmaterials.com/role/BENEFITPLANSScheduleofComponentsofNetPeriodicBenefitCostOtherPostretirementBenefitsDetails">
        <link:definition>9955553 - Disclosure - BENEFIT PLANS - Schedule of Components of Net Periodic Benefit Cost- Other Postretirement Benefits (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OTHERCOMPREHENSIVEINCOMEScheduleofAccumulatedOtherComprehensiveIncomeNetofTaxDetails" roleURI="http://www.vulcanmaterials.com/role/OTHERCOMPREHENSIVEINCOMEScheduleofAccumulatedOtherComprehensiveIncomeNetofTaxDetails">
        <link:definition>9955554 - Disclosure - OTHER COMPREHENSIVE INCOME - Schedule of Accumulated Other Comprehensive Income, Net of Tax (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OTHERCOMPREHENSIVEINCOMEScheduleofChangesinAccumulatedOtherComprehensiveIncomeNetofTaxDetails" roleURI="http://www.vulcanmaterials.com/role/OTHERCOMPREHENSIVEINCOMEScheduleofChangesinAccumulatedOtherComprehensiveIncomeNetofTaxDetails">
        <link:definition>9955555 - Disclosure - OTHER COMPREHENSIVE INCOME - Schedule of Changes in Accumulated Other Comprehensive Income, Net of Tax (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OTHERCOMPREHENSIVEINCOMEScheduleofAmountsReclassifiedfromAccumulatedOtherComprehensiveIncometoEarningsDetails" roleURI="http://www.vulcanmaterials.com/role/OTHERCOMPREHENSIVEINCOMEScheduleofAmountsReclassifiedfromAccumulatedOtherComprehensiveIncometoEarningsDetails">
        <link:definition>9955556 - Disclosure - OTHER COMPREHENSIVE INCOME - Schedule of Amounts Reclassified from Accumulated Other Comprehensive Income to Earnings (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EQUITYNarrativeDetails" roleURI="http://www.vulcanmaterials.com/role/EQUITYNarrativeDetails">
        <link:definition>9955557 - Disclosure - EQUITY - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EQUITYScheduleofSharesPurchasedandRetiredDetails" roleURI="http://www.vulcanmaterials.com/role/EQUITYScheduleofSharesPurchasedandRetiredDetails">
        <link:definition>9955558 - Disclosure - EQUITY - Schedule of Shares Purchased and Retired (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EQUITYScheduleofChangesinTotalEquityDetails" roleURI="http://www.vulcanmaterials.com/role/EQUITYScheduleofChangesinTotalEquityDetails">
        <link:definition>9955559 - Disclosure - EQUITY - Schedule of Changes in Total Equity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTREPORTINGNarrativeDetails" roleURI="http://www.vulcanmaterials.com/role/SEGMENTREPORTINGNarrativeDetails">
        <link:definition>9955560 - Disclosure - SEGMENT REPORTING - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTREPORTINGScheduleofSegmentFinancialDisclosureDetails" roleURI="http://www.vulcanmaterials.com/role/SEGMENTREPORTINGScheduleofSegmentFinancialDisclosureDetails">
        <link:definition>9955561 - Disclosure - SEGMENT REPORTING - Schedule of Segment Financial Disclosure (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUPPLEMENTALCASHFLOWINFORMATIONScheduleofSupplementalInformationReferabletoCondensedConsolidatedStatementsofCashFlowsDetails" roleURI="http://www.vulcanmaterials.com/role/SUPPLEMENTALCASHFLOWINFORMATIONScheduleofSupplementalInformationReferabletoCondensedConsolidatedStatementsofCashFlowsDetails">
        <link:definition>9955562 - Disclosure - SUPPLEMENTAL CASH FLOW INFORMATION - Schedule of Supplemental Information Referable to Condensed Consolidated Statements of Cash Flows (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILLNarrativeDetails" roleURI="http://www.vulcanmaterials.com/role/GOODWILLNarrativeDetails">
        <link:definition>9955563 - Disclosure - GOODWILL - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILLScheduleofChangesinCarryingAmountofGoodwillbyReportableSegmentDetails" roleURI="http://www.vulcanmaterials.com/role/GOODWILLScheduleofChangesinCarryingAmountofGoodwillbyReportableSegmentDetails">
        <link:definition>9955564 - Disclosure - GOODWILL - Schedule of Changes in Carrying Amount of Goodwill by Reportable Segment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ACQUISITIONSANDDIVESTITURESNarrativeDetails" roleURI="http://www.vulcanmaterials.com/role/ACQUISITIONSANDDIVESTITURESNarrativeDetails">
        <link:definition>9955565 - Disclosure - ACQUISITIONS AND DIVESTITURES - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ACQUISITIONSANDDIVESTURESScheduleofClassificationofAssetsandLiabilitiesHeldForSaleDetails" roleURI="http://www.vulcanmaterials.com/role/ACQUISITIONSANDDIVESTURESScheduleofClassificationofAssetsandLiabilitiesHeldForSaleDetails">
        <link:definition>9955566 - Disclosure - ACQUISITIONS AND DIVESTURES - Schedule of Classification of Assets and Liabilities Held For Sale (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="vmc_CommonStockSharesIssuedNotDisclosed" abstract="false" name="CommonStockSharesIssuedNotDisclosed" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:booleanItemType"/>
  <xs:element id="vmc_DeferredIncomeTaxExpenseIncludingDiscontinuedOperations" abstract="false" name="DeferredIncomeTaxExpenseIncludingDiscontinuedOperations" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_ScheduleOfLeaseAssetsAndLiabilitiesWeightedAverageLeaseTermAndDiscountRateTableTextBlock" abstract="false" name="ScheduleOfLeaseAssetsAndLiabilitiesWeightedAverageLeaseTermAndDiscountRateTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vmc_AssetRetirementObligationsOperatingCostsTableTextBlock" abstract="false" name="AssetRetirementObligationsOperatingCostsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vmc_OrcaMember" abstract="false" name="OrcaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_NamgisMember" abstract="false" name="NamgisMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_NumberOfDemographicFactors" abstract="false" name="NumberOfDemographicFactors" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:positiveIntegerItemType"/>
  <xs:element id="vmc_IncrementalCommonSharesAttributableToOtherStockCompensationPlans" abstract="false" name="IncrementalCommonSharesAttributableToOtherStockCompensationPlans" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="vmc_TotalCashPaidForFinanceLeases" abstract="false" name="TotalCashPaidForFinanceLeases" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_OperatingLeaseRightOfUseAssetGross" abstract="false" name="OperatingLeaseRightOfUseAssetGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_OperatingLeaseRightOfUseAssetAmortization" abstract="false" name="OperatingLeaseRightOfUseAssetAmortization" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_LeaseRightOfUseAsset" abstract="false" name="LeaseRightOfUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_LeaseLiability" abstract="false" name="LeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_LeaseTermAndDiscountRateAbstract" abstract="true" name="LeaseTermAndDiscountRateAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="vmc_WeightedAverageRateOfLeasesAbstract" abstract="true" name="WeightedAverageRateOfLeasesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="vmc_IncomeTaxExaminationEstimateOfPossibleLossInterestAndPenalties" abstract="false" name="IncomeTaxExaminationEstimateOfPossibleLossInterestAndPenalties" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_OperatingLossCarryforwardsToExpire" abstract="false" name="OperatingLossCarryforwardsToExpire" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_EffectiveIncomeTaxRateReconciliationExpirationOfNetOperatingLossCarryforwardExpectedAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationExpirationOfNetOperatingLossCarryforwardExpectedAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_RevenueRecognitionTable" abstract="true" name="RevenueRecognitionTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="vmc_ConstructionPavingMember" abstract="false" name="ConstructionPavingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_AggregatesMember" abstract="true" name="AggregatesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_RevenueRecognitionLineItems" abstract="true" name="RevenueRecognitionLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="vmc_CostsForPavingContractsExpenseExpectedAmortizationPeriod" abstract="false" name="CostsForPavingContractsExpenseExpectedAmortizationPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="vmc_PercentOfTotalRevenues" abstract="false" name="PercentOfTotalRevenues" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="vmc_PercentOfShipmentsUsedForPubliclyFundedConstruction" abstract="false" name="PercentOfShipmentsUsedForPubliclyFundedConstruction" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="vmc_CoverageOfWarrantyProvisions" abstract="false" name="CoverageOfWarrantyProvisions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="vmc_ProceedsFromSaleOfFutureProduction" abstract="false" name="ProceedsFromSaleOfFutureProduction" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_NumberOfQuarries" abstract="false" name="NumberOfQuarries" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vmc_AsphaltMember" abstract="false" name="AsphaltMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_ConcreteMember" abstract="true" name="ConcreteMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_EastMember" abstract="false" name="EastMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_GulfCoastMember" abstract="false" name="GulfCoastMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_WestMember" abstract="false" name="WestMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_RevenueExcludingFreightDeliveryMember" abstract="false" name="RevenueExcludingFreightDeliveryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_ContractWithCustomerLiabilityRollForward" abstract="true" name="ContractWithCustomerLiabilityRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="vmc_NumberOfRabbiTrustsEstablished" abstract="false" name="NumberOfRabbiTrustsEstablished" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vmc_BankLineOfCreditShortTermMember" abstract="false" name="BankLineOfCreditShortTermMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_ThreePointNinetyNotesDueTwentyTwentySevenMember" abstract="false" name="ThreePointNinetyNotesDueTwentyTwentySevenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_FourPointNinetyFiveNotesDueTwentyTwentyNineMember" abstract="true" name="FourPointNinetyFiveNotesDueTwentyTwentyNineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_ThreePointFiveZeroPercentNotesDueTwentyThirtyMember" abstract="false" name="ThreePointFiveZeroPercentNotesDueTwentyThirtyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_FivePointThreeFiveNotesDueTwentyThirtyFourMember" abstract="true" name="FivePointThreeFiveNotesDueTwentyThirtyFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_SevenPointOneFivePercentNotesDueTwentyThirtySevenMember" abstract="true" name="SevenPointOneFivePercentNotesDueTwentyThirtySevenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_FourPointFiveZeroPercentDueTwentyFortySevenMember" abstract="false" name="FourPointFiveZeroPercentDueTwentyFortySevenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_FourPointSeventyPercentDue2048Member" abstract="false" name="FourPointSeventyPercentDue2048Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_FivePointSeventyNotesDueTwentyFiftyFourMember" abstract="true" name="FivePointSeventyNotesDueTwentyFiftyFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_UnsecuredLineOfCreditMaturityOfNovember2029Member" abstract="false" name="UnsecuredLineOfCreditMaturityOfNovember2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_FourPointFiveZeroNotesDueTwentyTwentyFiveMember" abstract="false" name="FourPointFiveZeroNotesDueTwentyTwentyFiveMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_Acquisitions2024Member" abstract="false" name="Acquisitions2024Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_CooperatingPartiesGroupMember" abstract="false" name="CooperatingPartiesGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_EnvironmentalProtectionAgencyMember" abstract="false" name="EnvironmentalProtectionAgencyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_OccidentalChemicalCoMember" abstract="false" name="OccidentalChemicalCoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_LadwpMember" abstract="false" name="LadwpMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_LawsuitFiledByOccidentalMember" abstract="false" name="LawsuitFiledByOccidentalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_CasesAllegedlyInvolving111TrichloroethaneMember" abstract="false" name="CasesAllegedlyInvolving111TrichloroethaneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_HewittLandfillMatterMember" abstract="true" name="HewittLandfillMatterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_NHWTreatmentSystemMember" abstract="true" name="NHWTreatmentSystemMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_NHCTreatmentSystemMember" abstract="true" name="NHCTreatmentSystemMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_NumberOfOtherCompaniesToPerformRemedialInvestigationFeasibilityStudyRelatedToCleanUpLawsuit" abstract="false" name="NumberOfOtherCompaniesToPerformRemedialInvestigationFeasibilityStudyRelatedToCleanUpLawsuit" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vmc_NumberOfMilesOfRiverUsedInRemedialInvestigationFeasibilityStudy" abstract="false" name="NumberOfMilesOfRiverUsedInRemedialInvestigationFeasibilityStudy" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:lengthItemType"/>
  <xs:element id="vmc_NumberOfMilesForBankToBankDredgingRemedy" abstract="false" name="NumberOfMilesForBankToBankDredgingRemedy" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:lengthItemType"/>
  <xs:element id="vmc_EstimatedImplementationCosts" abstract="false" name="EstimatedImplementationCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_LossContingencyNumberOfCases" abstract="false" name="LossContingencyNumberOfCases" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vmc_NumberOfPlannedNewTreatmentCapabilities" abstract="false" name="NumberOfPlannedNewTreatmentCapabilities" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vmc_EstimatedCapitalCostOfTreatmentSystem" abstract="false" name="EstimatedCapitalCostOfTreatmentSystem" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_LADWPGroundwaterSystemImprovementStudyCost" abstract="false" name="LADWPGroundwaterSystemImprovementStudyCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_LADWPGroundwaterSystemAdditionalCosts" abstract="false" name="LADWPGroundwaterSystemAdditionalCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_AssetRetirementObligationDepreciationExpense" abstract="false" name="AssetRetirementObligationDepreciationExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_CostIncurredAssetRetirementObligation" abstract="false" name="CostIncurredAssetRetirementObligation" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_NumberOfFundedNoncontributoryDefinedBenefitPensionPlans" abstract="false" name="NumberOfFundedNoncontributoryDefinedBenefitPensionPlans" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vmc_NumberOfUnfundedPensionPlans" abstract="false" name="NumberOfUnfundedPensionPlans" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vmc_NumberOfDefinedContributionPlans" abstract="false" name="NumberOfDefinedContributionPlans" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vmc_NumberOfVotesPerCommonStockShare" abstract="false" name="NumberOfVotesPerCommonStockShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vmc_OtherNoncontrollingInterestActivity" abstract="false" name="OtherNoncontrollingInterestActivity" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_OtherOperatingIncomeExpenseNetAdjusted" abstract="false" name="OtherOperatingIncomeExpenseNetAdjusted" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_InterestExpenseNonoperatingAdjusted" abstract="false" name="InterestExpenseNonoperatingAdjusted" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_NoteReceivedFromSaleOfBusiness" abstract="false" name="NoteReceivedFromSaleOfBusiness" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_FormerCementMember" abstract="false" name="FormerCementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_AggregatesAndReadyMixedConcreteOperationsCaliforniaAndU.S.VirginIslandsMember" abstract="true" name="AggregatesAndReadyMixedConcreteOperationsCaliforniaAndU.S.VirginIslandsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_ColoradoAndTexasMember" abstract="true" name="ColoradoAndTexasMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_Acquisitions2026Member" abstract="true" name="Acquisitions2026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_CaliforniaConcreteOperationsMember" abstract="true" name="CaliforniaConcreteOperationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vmc_AcquiredFiniteLivedIntangibleAssetsUsefulLifeForTaxPurposes" abstract="false" name="AcquiredFiniteLivedIntangibleAssetsUsefulLifeForTaxPurposes" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="vmc_DisposalGroupIncludingDiscontinuedOperationConsiderationNoteReceivable" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationConsiderationNoteReceivable" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_DisposalGroupIncludingDiscontinuedOperationLandAndLandImprovementsNet" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationLandAndLandImprovementsNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_DisposalGroupIncludingDiscontinuedOperationOperatingLeasesNet" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOperatingLeasesNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_DisposalGroupIncludingDiscontinuedOperationFinanceLeasesNet" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationFinanceLeasesNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_DisposalGroupIncludingDiscontinuedOperationCurrentOperatingLeaseLiabilities" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationCurrentOperatingLeaseLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_DisposalGroupIncludingDiscontinuedOperationCurrentFinanceLeaseLiabilities" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationCurrentFinanceLeaseLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_DisposalGroupIncludingDiscontinuedOperationNoncurrentOperatingLeaseLiabilities" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationNoncurrentOperatingLeaseLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vmc_DisposalGroupIncludingDiscontinuedOperationNoncurrentFinanceLeaseLiabilities" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationNoncurrentFinanceLeaseLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
