<?xml version="1.0" encoding="US-ASCII"?>
<!-- DFIN New ActiveDisclosure (SM) XBRL Schema Document - http://www.dfinsolutions.com/ -->
<!-- Creation Date :2026-09-18T14:11:03.5381+00:00 -->
<!-- Copyright (c) 2026 Donnelley Financial Solutions, Inc. All Rights Reserved. -->
<xsd:schema targetNamespace="http://martinmarietta.com/20251231" attributeFormDefault="unqualified" elementFormDefault="qualified" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:country="http://xbrl.sec.gov/country/2026" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:dei="http://xbrl.sec.gov/dei/2026" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:rxp="http://xbrl.sec.gov/rxp/2026" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:enum="http://xbrl.org/2014/extensible-enumerations" xmlns:snj="http://xbrl.sec.gov/snj/2026" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mlm="http://martinmarietta.com/20251231">
  <xsd:import schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" namespace="http://www.xbrl.org/2003/instance"/>
  <xsd:import schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" namespace="http://www.xbrl.org/2003/linkbase"/>
  <xsd:import schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" namespace="http://xbrl.org/2005/xbrldt"/>
  <xsd:import schemaLocation="http://www.xbrl.org/2014/extensible-enumerations.xsd" namespace="http://xbrl.org/2014/extensible-enumerations"/>
  <xsd:import schemaLocation="https://xbrl.sec.gov/snj/2026/snj-2026.xsd" namespace="http://xbrl.sec.gov/snj/2026"/>
  <xsd:import schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd" namespace="http://www.xbrl.org/dtr/type/2024-01-31"/>
  <xsd:import schemaLocation="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd" namespace="http://xbrl.sec.gov/rxp/2026"/>
  <xsd:import schemaLocation="https://xbrl.sec.gov/country/2026/country-2026.xsd" namespace="http://xbrl.sec.gov/country/2026"/>
  <xsd:import schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd" namespace="http://xbrl.sec.gov/dei/2026"/>
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbase id="lnk">
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all" xlink:type="simple"/>
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default" xlink:type="simple"/>
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain" xlink:type="simple"/>
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member" xlink:type="simple"/>
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension" xlink:type="simple"/>
        <link:arcroleRef arcroleURI="http://www.esma.europa.eu/xbrl/esef/arcrole/wider-narrower" xlink:href="http://www.xbrl.org/lrr/arcrole/esma-arcrole-2018-11-21.xsd#wider-narrower" xlink:type="simple"/>
        <link:roleRef roleURI="http://xbrl.sec.gov/rxp/role/ProjectsOnly" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#ProjectsOnly" xlink:type="simple"/>
        <link:roleRef roleURI="http://xbrl.sec.gov/rxp/role/EntitiesOnly" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#EntitiesOnly" xlink:type="simple"/>
        <link:roleRef roleURI="http://xbrl.sec.gov/rxp/role/GovernmentsOnly" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#GovernmentsOnly" xlink:type="simple"/>
        <link:roleRef roleURI="http://xbrl.sec.gov/rxp/role/SegmentsOnly" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#SegmentsOnly" xlink:type="simple"/>
        <link:roleRef roleURI="http://xbrl.sec.gov/country/role/document/Country" xlink:href="https://xbrl.sec.gov/country/2026/country-2026.xsd#country" xlink:type="simple"/>
        <link:roleRef roleURI="http://xbrl.sec.gov/snj/role/document/SubnationalJurisdiction" xlink:href="https://xbrl.sec.gov/snj/2026/snj-2026.xsd#snj" xlink:type="simple"/>
        <link:roleRef roleURI="http://xbrl.sec.gov/rxp/role/ResourcesOnly" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#ResourcesOnly" xlink:type="simple"/>
        <link:roleRef roleURI="http://xbrl.sec.gov/rxp/role/ByProject" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#ByProject" xlink:type="simple"/>
        <link:roleRef roleURI="http://xbrl.sec.gov/rxp/role/ByGovernment" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#ByGovernment" xlink:type="simple"/>
        <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:title="labelLink" xlink:type="extended">
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_MunicipalityOfGuysboroughMember" xlink:label="mlm_MunicipalityOfGuysboroughMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_MartinMariettaMaterialsCanadaLimitedMember" xlink:label="mlm_MartinMariettaMaterialsCanadaLimitedMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_CANSSandGravelStoneOpenPitMember" xlink:label="mlm_CANSSandGravelStoneOpenPitMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_MartinMariettaMaterialsIncMember" xlink:label="mlm_MartinMariettaMaterialsIncMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_USUTSandGravelStoneOpenPitMember" xlink:label="mlm_USUTSandGravelStoneOpenPitMember"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/country/2026/country-2026.xsd#country_CA" xlink:label="country_CA"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_USWYSandGravelStoneOpenPitMember" xlink:label="mlm_USWYSandGravelStoneOpenPitMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_CanadaRevenueAgencyMember" xlink:label="mlm_CanadaRevenueAgencyMember"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/country/2026/country-2026.xsd#country_US" xlink:label="country_US"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_CanadaRevenueAgencyFederalMember" xlink:label="mlm_CanadaRevenueAgencyFederalMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_DepartmentOfTreasuryMember" xlink:label="mlm_DepartmentOfTreasuryMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_BureauOfLandManagementMember" xlink:label="mlm_BureauOfLandManagementMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_USCOSandGravelStoneOpenPitMember" xlink:label="mlm_USCOSandGravelStoneOpenPitMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_SandGravelStoneMember" xlink:label="mlm_SandGravelStoneMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_EastGroupMember" xlink:label="mlm_EastGroupMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_WestGroupMember" xlink:label="mlm_WestGroupMember"/>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_MunicipalityOfGuysboroughMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Municipality of Guysborough [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_MunicipalityOfGuysboroughMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Municipality of Guysborough.</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_MartinMariettaMaterialsCanadaLimitedMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Martin Marietta Materials Canada Limited [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_MartinMariettaMaterialsCanadaLimitedMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Martin Marietta Materials Canada Limited.</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_CANSSandGravelStoneOpenPitMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">C A - N S Sand / Gravel / Stone / Open Pit [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_CANSSandGravelStoneOpenPitMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">CA - NS sand/gravel/stone/open pit.</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_CANSSandGravelStoneOpenPitMember_lbl" xlink:role="http://www.xbrl.org/2003/role/terseLabel">CA-NS/sand/gravel/stone/Open Pit [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_MartinMariettaMaterialsIncMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Martin Marietta Materials, Inc [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_MartinMariettaMaterialsIncMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Martin Marietta Materials, Inc.</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_USUTSandGravelStoneOpenPitMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">U S - U T / Sand / Gravel / Stone / Open Pit [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_USUTSandGravelStoneOpenPitMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">US - UT/sand/gravel/stone/open pit.</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_USUTSandGravelStoneOpenPitMember_lbl" xlink:role="http://www.xbrl.org/2003/role/terseLabel">US-UT/sand/gravel/stone/Open Pit [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="country_CA_lbl" xlink:role="http://www.xbrl.org/2003/role/label">CANADA</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_USWYSandGravelStoneOpenPitMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">US-W Y / Sand / Gravel / Stone / Open Pit [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_USWYSandGravelStoneOpenPitMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">US-WY/sand/gravel/stone/open pit.</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_USWYSandGravelStoneOpenPitMember_lbl" xlink:role="http://www.xbrl.org/2003/role/terseLabel">US-WY/sand/gravel/stone/Open Pit [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_CanadaRevenueAgencyMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Canada Revenue Agency [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_CanadaRevenueAgencyMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Canada Revenue Agency.</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="country_US_lbl" xlink:role="http://www.xbrl.org/2003/role/label">UNITED STATES</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_CanadaRevenueAgencyFederalMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Canada Revenue Agency - Federal [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_CanadaRevenueAgencyFederalMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Canada revenue agency - federal.</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_DepartmentOfTreasuryMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Department of Treasury [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_DepartmentOfTreasuryMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Department of treasury.</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_BureauOfLandManagementMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Bureau of Land Management [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_BureauOfLandManagementMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Bureau of land management.</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_USCOSandGravelStoneOpenPitMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">U S - C O / Sand / Gravel / Stone / Open Pit [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_USCOSandGravelStoneOpenPitMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">US - CO/sand/gravel/stone/open pit.</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_USCOSandGravelStoneOpenPitMember_lbl" xlink:role="http://www.xbrl.org/2003/role/terseLabel">US-CO/sand/gravel/stone/Open Pit [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_SandGravelStoneMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Sand / Gravel / Stone [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_EastGroupMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">East group.</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_WestGroupMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">West Group [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_SandGravelStoneMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Sand/gravel/stone.</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_WestGroupMember_lbl" xlink:role="http://www.xbrl.org/2003/role/terseLabel">West Group</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_EastGroupMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">East Group [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_WestGroupMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">West group.</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="mlm_EastGroupMember_lbl" xlink:role="http://www.xbrl.org/2003/role/terseLabel">East Group</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="mlm_MunicipalityOfGuysboroughMember" xlink:to="mlm_MunicipalityOfGuysboroughMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="mlm_MartinMariettaMaterialsCanadaLimitedMember" xlink:to="mlm_MartinMariettaMaterialsCanadaLimitedMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="mlm_CANSSandGravelStoneOpenPitMember" xlink:to="mlm_CANSSandGravelStoneOpenPitMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="mlm_MartinMariettaMaterialsIncMember" xlink:to="mlm_MartinMariettaMaterialsIncMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="mlm_USUTSandGravelStoneOpenPitMember" xlink:to="mlm_USUTSandGravelStoneOpenPitMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="country_CA" xlink:to="country_CA_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="mlm_USWYSandGravelStoneOpenPitMember" xlink:to="mlm_USWYSandGravelStoneOpenPitMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="mlm_CanadaRevenueAgencyMember" xlink:to="mlm_CanadaRevenueAgencyMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="country_US" xlink:to="country_US_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="mlm_CanadaRevenueAgencyFederalMember" xlink:to="mlm_CanadaRevenueAgencyFederalMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="mlm_DepartmentOfTreasuryMember" xlink:to="mlm_DepartmentOfTreasuryMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="mlm_BureauOfLandManagementMember" xlink:to="mlm_BureauOfLandManagementMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="mlm_USCOSandGravelStoneOpenPitMember" xlink:to="mlm_USCOSandGravelStoneOpenPitMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="mlm_SandGravelStoneMember" xlink:to="mlm_SandGravelStoneMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="mlm_EastGroupMember" xlink:to="mlm_EastGroupMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="mlm_WestGroupMember" xlink:to="mlm_WestGroupMember_lbl"/>
        </link:labelLink>
        <link:presentationLink xlink:role="http://xbrl.sec.gov/rxp/role/ByProject" xlink:title="presentationLink" xlink:type="extended">
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#rxp_AllProjectsMember" xlink:label="rxp_AllProjectsMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_CANSSandGravelStoneOpenPitMember" xlink:label="mlm_CANSSandGravelStoneOpenPitMember"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_MartinMariettaMaterialsIncMember" xlink:label="mlm_MartinMariettaMaterialsIncMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_USWYSandGravelStoneOpenPitMember" xlink:label="mlm_USWYSandGravelStoneOpenPitMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_MartinMariettaMaterialsCanadaLimitedMember" xlink:label="mlm_MartinMariettaMaterialsCanadaLimitedMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_USUTSandGravelStoneOpenPitMember" xlink:label="mlm_USUTSandGravelStoneOpenPitMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_USCOSandGravelStoneOpenPitMember" xlink:label="mlm_USCOSandGravelStoneOpenPitMember"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_AllProjectsMember" xlink:to="mlm_CANSSandGravelStoneOpenPitMember" order="0" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain" xlink:to="mlm_MartinMariettaMaterialsIncMember" order="0" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_AllProjectsMember" xlink:to="mlm_USWYSandGravelStoneOpenPitMember" order="1" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain" xlink:to="mlm_MartinMariettaMaterialsCanadaLimitedMember" order="1" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_AllProjectsMember" xlink:to="mlm_USUTSandGravelStoneOpenPitMember" order="2" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_AllProjectsMember" xlink:to="mlm_USCOSandGravelStoneOpenPitMember" order="3" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
        </link:presentationLink>
        <link:presentationLink xlink:role="http://xbrl.sec.gov/rxp/role/ByGovernment" xlink:title="presentationLink" xlink:type="extended">
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#rxp_AllGovernmentsMember" xlink:label="rxp_AllGovernmentsMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_DepartmentOfTreasuryMember" xlink:label="mlm_DepartmentOfTreasuryMember"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/country/2026/country-2026.xsd#country_AllCountriesDomain" xlink:label="country_AllCountriesDomain"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/country/2026/country-2026.xsd#country_US" xlink:label="country_US"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_BureauOfLandManagementMember" xlink:label="mlm_BureauOfLandManagementMember"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/country/2026/country-2026.xsd#country_CA" xlink:label="country_CA"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_CanadaRevenueAgencyFederalMember" xlink:label="mlm_CanadaRevenueAgencyFederalMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_CanadaRevenueAgencyMember" xlink:label="mlm_CanadaRevenueAgencyMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_MunicipalityOfGuysboroughMember" xlink:label="mlm_MunicipalityOfGuysboroughMember"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_AllGovernmentsMember" xlink:to="mlm_DepartmentOfTreasuryMember" order="0" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="country_AllCountriesDomain" xlink:to="country_US" order="0" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_AllGovernmentsMember" xlink:to="mlm_BureauOfLandManagementMember" order="1" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="country_AllCountriesDomain" xlink:to="country_CA" order="1" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_AllGovernmentsMember" xlink:to="mlm_CanadaRevenueAgencyFederalMember" order="2" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_AllGovernmentsMember" xlink:to="mlm_CanadaRevenueAgencyMember" order="3" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_AllGovernmentsMember" xlink:to="mlm_MunicipalityOfGuysboroughMember" order="4" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
        </link:presentationLink>
        <link:definitionLink xlink:type="extended" xlink:role="http://xbrl.sec.gov/rxp/role/ProjectsOnly">
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#rxp_AllProjectsMember" xlink:label="rxp_AllProjectsMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_CANSSandGravelStoneOpenPitMember" xlink:label="mlm_CANSSandGravelStoneOpenPitMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_USWYSandGravelStoneOpenPitMember" xlink:label="mlm_USWYSandGravelStoneOpenPitMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_USUTSandGravelStoneOpenPitMember" xlink:label="mlm_USUTSandGravelStoneOpenPitMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_USCOSandGravelStoneOpenPitMember" xlink:label="mlm_USCOSandGravelStoneOpenPitMember"/>
          <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="rxp_AllProjectsMember" xlink:to="mlm_CANSSandGravelStoneOpenPitMember" priority="2" use="optional"/>
          <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="rxp_AllProjectsMember" xlink:to="mlm_USWYSandGravelStoneOpenPitMember" priority="2" use="optional"/>
          <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="rxp_AllProjectsMember" xlink:to="mlm_USUTSandGravelStoneOpenPitMember" priority="2" use="optional"/>
          <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="rxp_AllProjectsMember" xlink:to="mlm_USCOSandGravelStoneOpenPitMember" priority="2" use="optional"/>
        </link:definitionLink>
        <link:definitionLink xlink:type="extended" xlink:role="http://xbrl.sec.gov/rxp/role/EntitiesOnly">
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_MartinMariettaMaterialsIncMember" xlink:label="mlm_MartinMariettaMaterialsIncMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_MartinMariettaMaterialsCanadaLimitedMember" xlink:label="mlm_MartinMariettaMaterialsCanadaLimitedMember"/>
          <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_EntityDomain" xlink:to="mlm_MartinMariettaMaterialsIncMember" priority="2" use="optional"/>
          <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="dei_EntityDomain" xlink:to="mlm_MartinMariettaMaterialsCanadaLimitedMember" priority="2" use="optional"/>
        </link:definitionLink>
        <link:definitionLink xlink:type="extended" xlink:role="http://xbrl.sec.gov/rxp/role/GovernmentsOnly">
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#rxp_AllGovernmentsMember" xlink:label="rxp_AllGovernmentsMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_DepartmentOfTreasuryMember" xlink:label="mlm_DepartmentOfTreasuryMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_BureauOfLandManagementMember" xlink:label="mlm_BureauOfLandManagementMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_CanadaRevenueAgencyFederalMember" xlink:label="mlm_CanadaRevenueAgencyFederalMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_CanadaRevenueAgencyMember" xlink:label="mlm_CanadaRevenueAgencyMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_MunicipalityOfGuysboroughMember" xlink:label="mlm_MunicipalityOfGuysboroughMember"/>
          <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="rxp_AllGovernmentsMember" xlink:to="mlm_DepartmentOfTreasuryMember" priority="2" use="optional"/>
          <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="rxp_AllGovernmentsMember" xlink:to="mlm_BureauOfLandManagementMember" priority="2" use="optional"/>
          <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="rxp_AllGovernmentsMember" xlink:to="mlm_CanadaRevenueAgencyFederalMember" priority="2" use="optional"/>
          <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="rxp_AllGovernmentsMember" xlink:to="mlm_CanadaRevenueAgencyMember" priority="2" use="optional"/>
          <link:definitionArc xlink:type="arc" order="4" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="rxp_AllGovernmentsMember" xlink:to="mlm_MunicipalityOfGuysboroughMember" priority="2" use="optional"/>
        </link:definitionLink>
        <link:definitionLink xlink:type="extended" xlink:role="http://xbrl.sec.gov/rxp/role/SegmentsOnly">
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#rxp_AllSegmentsMember" xlink:label="rxp_AllSegmentsMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_WestGroupMember" xlink:label="mlm_WestGroupMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_EastGroupMember" xlink:label="mlm_EastGroupMember"/>
          <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="rxp_AllSegmentsMember" xlink:to="mlm_WestGroupMember" priority="2" use="optional"/>
          <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="rxp_AllSegmentsMember" xlink:to="mlm_EastGroupMember" priority="2" use="optional"/>
        </link:definitionLink>
        <link:definitionLink xlink:type="extended" xlink:role="http://xbrl.sec.gov/country/role/document/Country">
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/country/2026/country-2026.xsd#country_AllCountriesDomain" xlink:label="country_AllCountriesDomain"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/country/2026/country-2026.xsd#country_US" xlink:label="country_US"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/country/2026/country-2026.xsd#country_CA" xlink:label="country_CA"/>
        </link:definitionLink>
        <link:definitionLink xlink:type="extended" xlink:role="http://xbrl.sec.gov/snj/role/document/SubnationalJurisdiction">
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/snj/2026/snj-2026.xsd#snj_AllSubnationalJurisdictionsDomain" xlink:label="snj_AllSubnationalJurisdictionsDomain"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/snj/2026/snj-2026.xsd#snj_CA-NS" xlink:label="snj_CA-NS"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/snj/2026/snj-2026.xsd#snj_US-WY" xlink:label="snj_US-WY"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/snj/2026/snj-2026.xsd#snj_US-UT" xlink:label="snj_US-UT"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/snj/2026/snj-2026.xsd#snj_US-CO" xlink:label="snj_US-CO"/>
          <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="snj_AllSubnationalJurisdictionsDomain" xlink:to="snj_CA-NS" priority="2" use="optional"/>
          <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="snj_AllSubnationalJurisdictionsDomain" xlink:to="snj_US-WY" priority="2" use="optional"/>
          <link:definitionArc xlink:type="arc" order="2" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="snj_AllSubnationalJurisdictionsDomain" xlink:to="snj_US-UT" priority="2" use="optional"/>
          <link:definitionArc xlink:type="arc" order="3" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="snj_AllSubnationalJurisdictionsDomain" xlink:to="snj_US-CO" priority="2" use="optional"/>
        </link:definitionLink>
        <link:definitionLink xlink:type="extended" xlink:role="http://xbrl.sec.gov/rxp/role/ResourcesOnly">
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/rxp/2026/rxp-2026.xsd#rxp_AllResourcesMember" xlink:label="rxp_AllResourcesMember"/>
          <link:loc xlink:type="locator" xlink:href="mlm_ex201-20251231.xsd#mlm_SandGravelStoneMember" xlink:label="mlm_SandGravelStoneMember"/>
          <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="rxp_AllResourcesMember" xlink:to="mlm_SandGravelStoneMember" priority="2" use="optional"/>
        </link:definitionLink>
      </link:linkbase>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element id="mlm_USUTSandGravelStoneOpenPitMember" name="USUTSandGravelStoneOpenPitMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="mlm_USCOSandGravelStoneOpenPitMember" name="USCOSandGravelStoneOpenPitMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="mlm_MartinMariettaMaterialsCanadaLimitedMember" name="MartinMariettaMaterialsCanadaLimitedMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="mlm_MunicipalityOfGuysboroughMember" name="MunicipalityOfGuysboroughMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="mlm_CanadaRevenueAgencyFederalMember" name="CanadaRevenueAgencyFederalMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="mlm_CanadaRevenueAgencyMember" name="CanadaRevenueAgencyMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="mlm_MartinMariettaMaterialsIncMember" name="MartinMariettaMaterialsIncMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="mlm_USWYSandGravelStoneOpenPitMember" name="USWYSandGravelStoneOpenPitMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="mlm_WestGroupMember" name="WestGroupMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="mlm_EastGroupMember" name="EastGroupMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="mlm_DepartmentOfTreasuryMember" name="DepartmentOfTreasuryMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="mlm_CANSSandGravelStoneOpenPitMember" name="CANSSandGravelStoneOpenPitMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="mlm_SandGravelStoneMember" name="SandGravelStoneMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="mlm_BureauOfLandManagementMember" name="BureauOfLandManagementMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
</xsd:schema>
