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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:60d10748-cf0a-4f45-be2d-1562104e9714,g:a8f708d9-1fb1-416d-8cd9-fcf4bd9a7617-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mmlp="http://www.martinmidstream.com/20241231" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.martinmidstream.com/20241231">
  <xs:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-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/cyd-af-sub/2024" schemaLocation="https://xbrl.sec.gov/cyd/2024/cyd-af-sub-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2024" schemaLocation="https://xbrl.sec.gov/ecd/2024/ecd-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/stpr/2024" schemaLocation="https://xbrl.sec.gov/stpr/2024/stpr-2024.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="mmlp-20241231_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="mmlp-20241231_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="mmlp-20241231_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="mmlp-20241231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.martinmidstream.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="AuditInformation" roleURI="http://www.martinmidstream.com/role/AuditInformation">
        <link:definition>0000002 - Document - Audit 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="CONSOLIDATEDBALANCESHEETS" roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>9952151 - Statement - 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="CONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>9952152 - Statement - 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="CONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>9952153 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS</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="CONSOLIDATEDSTATEMENTSOFOPERATIONS_1" roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS_1">
        <link:definition>9952153 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS</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="CONSOLIDATEDSTATEMENTSOFOPERATIONSRelatedPartyTransactionsParenthetical" roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONSRelatedPartyTransactionsParenthetical">
        <link:definition>9952154 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS - (Related Party Transactions) (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="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS">
        <link:definition>9952155 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (LOSS)</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="CONSOLIDATEDSTATEMENTSOFCHANGESINCAPITALDEFICIT" roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINCAPITALDEFICIT">
        <link:definition>9952156 - Statement - CONSOLIDATED STATEMENTS OF CHANGES IN CAPITAL (DEFICIT)</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="CONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952157 - Statement - 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="OrganizationandDescriptionofBusiness" roleURI="http://www.martinmidstream.com/role/OrganizationandDescriptionofBusiness">
        <link:definition>9952158 - Disclosure - Organization and Description of Business</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="SignificantAccountingPoliciesandPractices" roleURI="http://www.martinmidstream.com/role/SignificantAccountingPoliciesandPractices">
        <link:definition>9952159 - Disclosure - Significant Accounting Policies and Practices</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="RecentAccountingPronouncements" roleURI="http://www.martinmidstream.com/role/RecentAccountingPronouncements">
        <link:definition>9952160 - Disclosure - Recent Accounting Pronouncements</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="ExitActivitiesandDivestitures" roleURI="http://www.martinmidstream.com/role/ExitActivitiesandDivestitures">
        <link:definition>9952161 - Disclosure - Exit Activities 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="Revenue" roleURI="http://www.martinmidstream.com/role/Revenue">
        <link:definition>9952162 - Disclosure - Revenue</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="Inventories" roleURI="http://www.martinmidstream.com/role/Inventories">
        <link:definition>9952163 - Disclosure - Inventories</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="PropertyPlantandEquipment" roleURI="http://www.martinmidstream.com/role/PropertyPlantandEquipment">
        <link:definition>9952164 - Disclosure - Property, Plant, and Equipment</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.martinmidstream.com/role/Goodwill">
        <link:definition>9952165 - 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="Leases" roleURI="http://www.martinmidstream.com/role/Leases">
        <link:definition>9952166 - 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="FairValueMeasurements" roleURI="http://www.martinmidstream.com/role/FairValueMeasurements">
        <link:definition>9952167 - 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="DerivativeInstrumentsandHedgingActivities" roleURI="http://www.martinmidstream.com/role/DerivativeInstrumentsandHedgingActivities">
        <link:definition>9952168 - Disclosure - Derivative Instruments and Hedging Activities</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="RelatedPartyTransactions" roleURI="http://www.martinmidstream.com/role/RelatedPartyTransactions">
        <link:definition>9952169 - Disclosure - Related Party Transactions</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="SupplementalBalanceSheetInformation" roleURI="http://www.martinmidstream.com/role/SupplementalBalanceSheetInformation">
        <link:definition>9952170 - Disclosure - Supplemental Balance Sheet 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="LongTermDebt" roleURI="http://www.martinmidstream.com/role/LongTermDebt">
        <link:definition>9952171 - Disclosure - Long-Term 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="PartnersCapitalDeficit" roleURI="http://www.martinmidstream.com/role/PartnersCapitalDeficit">
        <link:definition>9952172 - Disclosure - Partners' Capital (Deficit)</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="UnitBasedAwardsLongTermIncentivePlans" roleURI="http://www.martinmidstream.com/role/UnitBasedAwardsLongTermIncentivePlans">
        <link:definition>9952173 - Disclosure - Unit Based Awards - Long-Term Incentive 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="IncomeTaxes" roleURI="http://www.martinmidstream.com/role/IncomeTaxes">
        <link:definition>9952174 - 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="BusinessSegments" roleURI="http://www.martinmidstream.com/role/BusinessSegments">
        <link:definition>9952175 - Disclosure - Business Segments</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.martinmidstream.com/role/CommitmentsandContingencies">
        <link:definition>9952176 - 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="InvestmentinDSMSemichemLLC" roleURI="http://www.martinmidstream.com/role/InvestmentinDSMSemichemLLC">
        <link:definition>9952177 - Disclosure - Investment in DSM Semichem LLC</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="CondensedConsolidatingFinancialInformation" roleURI="http://www.martinmidstream.com/role/CondensedConsolidatingFinancialInformation">
        <link:definition>9952178 - Disclosure - Condensed Consolidating Financial 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="SubsequentEvents" roleURI="http://www.martinmidstream.com/role/SubsequentEvents">
        <link:definition>9952179 - Disclosure - Subsequent Events</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="SignificantAccountingPoliciesandPracticesPolicies" roleURI="http://www.martinmidstream.com/role/SignificantAccountingPoliciesandPracticesPolicies">
        <link:definition>9955511 - Disclosure - Significant Accounting Policies and Practices (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="ExitActivitiesandDivestituresTables" roleURI="http://www.martinmidstream.com/role/ExitActivitiesandDivestituresTables">
        <link:definition>9955512 - Disclosure - Exit Activities 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="RevenueTables" roleURI="http://www.martinmidstream.com/role/RevenueTables">
        <link:definition>9955513 - Disclosure - Revenue (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="InventoriesTables" roleURI="http://www.martinmidstream.com/role/InventoriesTables">
        <link:definition>9955514 - Disclosure - Inventories (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="PropertyPlantandEquipmentTables" roleURI="http://www.martinmidstream.com/role/PropertyPlantandEquipmentTables">
        <link:definition>9955515 - Disclosure - Property, Plant, and Equipment (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.martinmidstream.com/role/GoodwillTables">
        <link:definition>9955516 - 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="LeasesTables" roleURI="http://www.martinmidstream.com/role/LeasesTables">
        <link:definition>9955517 - 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="FairValueMeasurementsTables" roleURI="http://www.martinmidstream.com/role/FairValueMeasurementsTables">
        <link:definition>9955518 - 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="DerivativeInstrumentsandHedgingActivitiesTables" roleURI="http://www.martinmidstream.com/role/DerivativeInstrumentsandHedgingActivitiesTables">
        <link:definition>9955519 - Disclosure - Derivative Instruments and Hedging Activities (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="RelatedPartyTransactionsTables" roleURI="http://www.martinmidstream.com/role/RelatedPartyTransactionsTables">
        <link:definition>9955520 - Disclosure - Related Party Transactions (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="SupplementalBalanceSheetInformationTables" roleURI="http://www.martinmidstream.com/role/SupplementalBalanceSheetInformationTables">
        <link:definition>9955521 - Disclosure - Supplemental Balance Sheet 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="LongTermDebtTables" roleURI="http://www.martinmidstream.com/role/LongTermDebtTables">
        <link:definition>9955522 - Disclosure - Long-Term 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="PartnersCapitalDeficitTables" roleURI="http://www.martinmidstream.com/role/PartnersCapitalDeficitTables">
        <link:definition>9955523 - Disclosure - Partners' Capital (Deficit) (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="UnitBasedAwardsLongTermIncentivePlansTables" roleURI="http://www.martinmidstream.com/role/UnitBasedAwardsLongTermIncentivePlansTables">
        <link:definition>9955524 - Disclosure - Unit Based Awards - Long-Term Incentive 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="IncomeTaxesTables" roleURI="http://www.martinmidstream.com/role/IncomeTaxesTables">
        <link:definition>9955525 - Disclosure - Income Taxes (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="BusinessSegmentsTables" roleURI="http://www.martinmidstream.com/role/BusinessSegmentsTables">
        <link:definition>9955526 - Disclosure - Business Segments (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="InvestmentinDSMSemichemLLCTables" roleURI="http://www.martinmidstream.com/role/InvestmentinDSMSemichemLLCTables">
        <link:definition>9955527 - Disclosure - Investment in DSM Semichem LLC (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="OrganizationandDescriptionofBusinessDetails" roleURI="http://www.martinmidstream.com/role/OrganizationandDescriptionofBusinessDetails">
        <link:definition>9955528 - Disclosure - Organization and Description of Business (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="SignificantAccountingPoliciesandPracticesDetails" roleURI="http://www.martinmidstream.com/role/SignificantAccountingPoliciesandPracticesDetails">
        <link:definition>9955529 - Disclosure - Significant Accounting Policies and Practices (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="ExitActivitiesandDivestituresScheduleofRevenueandCostsofDisposalGroupDetails" roleURI="http://www.martinmidstream.com/role/ExitActivitiesandDivestituresScheduleofRevenueandCostsofDisposalGroupDetails">
        <link:definition>9955530 - Disclosure - Exit Activities and Divestitures - Schedule of Revenue and Costs of Disposal Group (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="ExitActivitiesandDivestituresNarrativeDetails" roleURI="http://www.martinmidstream.com/role/ExitActivitiesandDivestituresNarrativeDetails">
        <link:definition>9955531 - Disclosure - Exit Activities 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="RevenueDisaggregationofRevenueDetails" roleURI="http://www.martinmidstream.com/role/RevenueDisaggregationofRevenueDetails">
        <link:definition>9955532 - Disclosure - Revenue - Disaggregation of Revenue (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="RevenueEstimatedRevenueExpectedtobeRecognizedinFutureDetails" roleURI="http://www.martinmidstream.com/role/RevenueEstimatedRevenueExpectedtobeRecognizedinFutureDetails">
        <link:definition>9955533 - Disclosure - Revenue - Estimated Revenue Expected to be Recognized in Future (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="RevenueEstimatedRevenueExpectedtobeRecognizedinFutureDetails_1" roleURI="http://www.martinmidstream.com/role/RevenueEstimatedRevenueExpectedtobeRecognizedinFutureDetails_1">
        <link:definition>9955533 - Disclosure - Revenue - Estimated Revenue Expected to be Recognized in Future (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="InventoriesDetails" roleURI="http://www.martinmidstream.com/role/InventoriesDetails">
        <link:definition>9955534 - Disclosure - 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="PropertyPlantandEquipmentSummaryDetails" roleURI="http://www.martinmidstream.com/role/PropertyPlantandEquipmentSummaryDetails">
        <link:definition>9955535 - Disclosure - Property, Plant, and Equipment - Summary (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="PropertyPlantandEquipmentNarrativeDetails" roleURI="http://www.martinmidstream.com/role/PropertyPlantandEquipmentNarrativeDetails">
        <link:definition>9955536 - Disclosure - Property, Plant, and Equipment - 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="GoodwillDetails" roleURI="http://www.martinmidstream.com/role/GoodwillDetails">
        <link:definition>9955537 - Disclosure - Goodwill (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.martinmidstream.com/role/LeasesNarrativeDetails">
        <link:definition>9955538 - 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="LeasesLeaseCostDetails" roleURI="http://www.martinmidstream.com/role/LeasesLeaseCostDetails">
        <link:definition>9955539 - Disclosure - Leases - Lease Cost (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="LeasesCashFlowInformationDetails" roleURI="http://www.martinmidstream.com/role/LeasesCashFlowInformationDetails">
        <link:definition>9955540 - Disclosure - Leases - Cash Flow Information (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="LeasesBalanceSheetInformationDetails" roleURI="http://www.martinmidstream.com/role/LeasesBalanceSheetInformationDetails">
        <link:definition>9955541 - Disclosure - Leases - Balance Sheet Information (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="LeasesFutureMinimumLeaseObligationsDetails" roleURI="http://www.martinmidstream.com/role/LeasesFutureMinimumLeaseObligationsDetails">
        <link:definition>9955542 - Disclosure - Leases - Future Minimum Lease 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="LeasesFutureMinimumLeaseObligationsDetails_1" roleURI="http://www.martinmidstream.com/role/LeasesFutureMinimumLeaseObligationsDetails_1">
        <link:definition>9955542 - Disclosure - Leases - Future Minimum Lease 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="FairValueMeasurementsDetails" roleURI="http://www.martinmidstream.com/role/FairValueMeasurementsDetails">
        <link:definition>9955543 - Disclosure - Fair Value Measurements (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="DerivativeInstrumentsandHedgingActivitiesDetails" roleURI="http://www.martinmidstream.com/role/DerivativeInstrumentsandHedgingActivitiesDetails">
        <link:definition>9955544 - Disclosure - Derivative Instruments and Hedging Activities (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="RelatedPartyTransactionsNarrativeDetails" roleURI="http://www.martinmidstream.com/role/RelatedPartyTransactionsNarrativeDetails">
        <link:definition>9955545 - Disclosure - Related Party Transactions - 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="RelatedPartyTransactionsOmnibusAgreementDetails" roleURI="http://www.martinmidstream.com/role/RelatedPartyTransactionsOmnibusAgreementDetails">
        <link:definition>9955546 - Disclosure - Related Party Transactions - Omnibus Agreement (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="RelatedPartyTransactionsMasterTransportationServicesAgreementDetails" roleURI="http://www.martinmidstream.com/role/RelatedPartyTransactionsMasterTransportationServicesAgreementDetails">
        <link:definition>9955547 - Disclosure - Related Party Transactions - Master Transportation Services Agreement (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="RelatedPartyTransactionsTerminalServicesAgreementsDetails" roleURI="http://www.martinmidstream.com/role/RelatedPartyTransactionsTerminalServicesAgreementsDetails">
        <link:definition>9955548 - Disclosure - Related Party Transactions - Terminal Services Agreements (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="RelatedPartyTransactionsMarineAgreementsDetails" roleURI="http://www.martinmidstream.com/role/RelatedPartyTransactionsMarineAgreementsDetails">
        <link:definition>9955549 - Disclosure - Related Party Transactions - Marine Agreements (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="RelatedPartyTransactionsOtherAgreementsDetails" roleURI="http://www.martinmidstream.com/role/RelatedPartyTransactionsOtherAgreementsDetails">
        <link:definition>9955550 - Disclosure - Related Party Transactions - Other Agreements (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="RelatedPartyTransactionsScheduleoftheImpactofRelatedPartyTransactionsDetails" roleURI="http://www.martinmidstream.com/role/RelatedPartyTransactionsScheduleoftheImpactofRelatedPartyTransactionsDetails">
        <link:definition>9955551 - Disclosure - Related Party Transactions - Schedule of the Impact of Related Party Transactions (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="SupplementalBalanceSheetInformationOtherAssetsDetails" roleURI="http://www.martinmidstream.com/role/SupplementalBalanceSheetInformationOtherAssetsDetails">
        <link:definition>9955552 - Disclosure - Supplemental Balance Sheet Information - Other Assets (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="SupplementalBalanceSheetInformationOtherIntangibleAssetsDetails" roleURI="http://www.martinmidstream.com/role/SupplementalBalanceSheetInformationOtherIntangibleAssetsDetails">
        <link:definition>9955553 - Disclosure - Supplemental Balance Sheet Information - Other Intangible Assets (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="SupplementalBalanceSheetInformationOtherAccruedLiabilitiesDetails" roleURI="http://www.martinmidstream.com/role/SupplementalBalanceSheetInformationOtherAccruedLiabilitiesDetails">
        <link:definition>9955554 - Disclosure - Supplemental Balance Sheet Information - Other Accrued Liabilities (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="SupplementalBalanceSheetInformationAssetRetirementObligationsDetails" roleURI="http://www.martinmidstream.com/role/SupplementalBalanceSheetInformationAssetRetirementObligationsDetails">
        <link:definition>9955555 - Disclosure - Supplemental Balance Sheet Information - 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="LongTermDebtScheduleofLongTermDebtDetails" roleURI="http://www.martinmidstream.com/role/LongTermDebtScheduleofLongTermDebtDetails">
        <link:definition>9955556 - Disclosure - Long-Term Debt - Schedule of Long-Term 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="LongTermDebtNarrativeDetails" roleURI="http://www.martinmidstream.com/role/LongTermDebtNarrativeDetails">
        <link:definition>9955557 - Disclosure - Long-Term 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="PartnersCapitalDeficitNarrativeDetails" roleURI="http://www.martinmidstream.com/role/PartnersCapitalDeficitNarrativeDetails">
        <link:definition>9955558 - Disclosure - Partners' Capital (Deficit) - 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="PartnersCapitalDeficitImpactonPartnersCapitalDeficitRelatedtoTransactionsBetweenEntitiesUnderCommonControlDetails" roleURI="http://www.martinmidstream.com/role/PartnersCapitalDeficitImpactonPartnersCapitalDeficitRelatedtoTransactionsBetweenEntitiesUnderCommonControlDetails">
        <link:definition>9955559 - Disclosure - Partners' Capital (Deficit) - Impact on Partners' Capital (Deficit) Related to Transactions Between Entities Under Common Control (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="PartnersCapitalDeficitIncentiveDistributionRightsDetails" roleURI="http://www.martinmidstream.com/role/PartnersCapitalDeficitIncentiveDistributionRightsDetails">
        <link:definition>9955560 - Disclosure - Partners' Capital (Deficit) - Incentive Distribution Rights (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="PartnersCapitalDeficitDistributionsofAvailableCashDetails" roleURI="http://www.martinmidstream.com/role/PartnersCapitalDeficitDistributionsofAvailableCashDetails">
        <link:definition>9955561 - Disclosure - Partners' Capital (Deficit) - Distributions of Available Cash (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="PartnersCapitalDeficitReconciliationofnetincometopartnersinterestinnetincomeDetails" roleURI="http://www.martinmidstream.com/role/PartnersCapitalDeficitReconciliationofnetincometopartnersinterestinnetincomeDetails">
        <link:definition>9955562 - Disclosure - Partners' Capital (Deficit) - Reconciliation of net income to partners interest in net income (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="UnitBasedAwardsLongTermIncentivePlansScheduleofCompensationCostsRelatetoUnitBasedPlanDetails" roleURI="http://www.martinmidstream.com/role/UnitBasedAwardsLongTermIncentivePlansScheduleofCompensationCostsRelatetoUnitBasedPlanDetails">
        <link:definition>9955563 - Disclosure - Unit Based Awards - Long-Term Incentive Plans - Schedule of Compensation Costs Relate to Unit Based Plan (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="UnitBasedAwardsLongTermIncentivePlansNarrativeDetails" roleURI="http://www.martinmidstream.com/role/UnitBasedAwardsLongTermIncentivePlansNarrativeDetails">
        <link:definition>9955564 - Disclosure - Unit Based Awards - Long-Term Incentive 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="UnitBasedAwardsLongTermIncentivePlansSummaryofRestrictedUnitActivityDetails" roleURI="http://www.martinmidstream.com/role/UnitBasedAwardsLongTermIncentivePlansSummaryofRestrictedUnitActivityDetails">
        <link:definition>9955565 - Disclosure - Unit Based Awards - Long-Term Incentive Plans - Summary of Restricted Unit Activity (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="UnitBasedAwardsLongTermIncentivePlansSummaryofAggregateIntrinsicValueandFairValueofUnitsVestedDetails" roleURI="http://www.martinmidstream.com/role/UnitBasedAwardsLongTermIncentivePlansSummaryofAggregateIntrinsicValueandFairValueofUnitsVestedDetails">
        <link:definition>9955566 - Disclosure - Unit Based Awards - Long-Term Incentive Plans - Summary of Aggregate Intrinsic Value and Fair Value of Units Vested (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="IncomeTaxesComponentsofIncomeTaxExpenseDetails" roleURI="http://www.martinmidstream.com/role/IncomeTaxesComponentsofIncomeTaxExpenseDetails">
        <link:definition>9955567 - Disclosure - Income Taxes - Components of Income Tax 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="IncomeTaxesNarrativeDetails" roleURI="http://www.martinmidstream.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>9955568 - Disclosure - Income Taxes - 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="IncomeTaxesIncomeTaxReconciliationDetails" roleURI="http://www.martinmidstream.com/role/IncomeTaxesIncomeTaxReconciliationDetails">
        <link:definition>9955569 - Disclosure - Income Taxes - Income Tax Reconciliation (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="IncomeTaxesDeferredIncomeTaxAssetsandLiabilitiesDetails" roleURI="http://www.martinmidstream.com/role/IncomeTaxesDeferredIncomeTaxAssetsandLiabilitiesDetails">
        <link:definition>9955570 - Disclosure - Income Taxes - Deferred Income Tax Assets and Liabilities (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="BusinessSegmentsNarrativesDetails" roleURI="http://www.martinmidstream.com/role/BusinessSegmentsNarrativesDetails">
        <link:definition>9955571 - Disclosure - Business Segments - Narratives (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="BusinessSegmentsIncomeStatementDetails" roleURI="http://www.martinmidstream.com/role/BusinessSegmentsIncomeStatementDetails">
        <link:definition>9955572 - Disclosure - Business Segments - Income Statement (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="InvestmentinDSMSemichemLLCNarrativeDetails" roleURI="http://www.martinmidstream.com/role/InvestmentinDSMSemichemLLCNarrativeDetails">
        <link:definition>9955573 - Disclosure - Investment in DSM Semichem LLC - 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="InvestmentinDSMSemichemLLCScheduleofInvestmentIncomeDetails" roleURI="http://www.martinmidstream.com/role/InvestmentinDSMSemichemLLCScheduleofInvestmentIncomeDetails">
        <link:definition>9955574 - Disclosure - Investment in DSM Semichem LLC - Schedule of Investment Income (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="SubsequentEventsDetails" roleURI="http://www.martinmidstream.com/role/SubsequentEventsDetails">
        <link:definition>9955575 - Disclosure - Subsequent Events (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="mmlp_AuditInformationAbstract" abstract="true" name="AuditInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mmlp_IntangibleAndOtherAssetsNetNoncurrent" abstract="false" name="IntangibleAndOtherAssetsNetNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_ProductExchangePayables" abstract="false" name="ProductExchangePayables" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_TerminallingAndStorageThroughputAndStorageMember" abstract="true" name="TerminallingAndStorageThroughputAndStorageMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_TransportationMember" abstract="true" name="TransportationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_SulfurServiceProductsMember" abstract="true" name="SulfurServiceProductsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_SpecialtyProductsMember" abstract="true" name="SpecialtyProductsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_SulfurServiceProductSalesMember" abstract="true" name="SulfurServiceProductSalesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_TerminallingAndStorageLubricantProductMember" abstract="true" name="TerminallingAndStorageLubricantProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_IncomeLossAllocableToUnvestedRestrictedUnitIncome" abstract="false" name="IncomeLossAllocableToUnvestedRestrictedUnitIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_SulfurServicesMember" abstract="true" name="SulfurServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_TimeBasedRestrictedUnitsMember" abstract="true" name="TimeBasedRestrictedUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_CommonMember" abstract="true" name="CommonMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_AdjustmentToPartnersCapitalExcessPurchasePriceOverCarryingValueOfAcquiredAssets" abstract="false" name="AdjustmentToPartnersCapitalExcessPurchasePriceOverCarryingValueOfAcquiredAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_DerivativeNetCashReceivedPaidOnHedge" abstract="false" name="DerivativeNetCashReceivedPaidOnHedge" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_IncreaseDecreaseInProductExchangePayables" abstract="false" name="IncreaseDecreaseInProductExchangePayables" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_PaymentsForPlantTurnAroundCosts" abstract="false" name="PaymentsForPlantTurnAroundCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_ExcessPurchasePriceOverCarryingValueofAcquiredAssets" abstract="false" name="ExcessPurchasePriceOverCarryingValueofAcquiredAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_ConsolidatingFinancialStatementsAbstract" abstract="true" name="ConsolidatingFinancialStatementsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mmlp_PartnershipShelfRegistrationDisclosureTextBlock" abstract="false" name="PartnershipShelfRegistrationDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mmlp_ProductExchangesPolicyPolicyTextBlock" abstract="false" name="ProductExchangesPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mmlp_DebtIssuanceCostsPolicyPolicyTextBlock" abstract="false" name="DebtIssuanceCostsPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mmlp_DeferredCatalystCostsPolicyPolicyTextBlock" abstract="false" name="DeferredCatalystCostsPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mmlp_DeferredTurnaroundCostsPolicyPolicyTextBlock" abstract="false" name="DeferredTurnaroundCostsPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mmlp_AssetsAndLiabilitiesLesseeTableTextBlock" abstract="false" name="AssetsAndLiabilitiesLesseeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mmlp_ScheduleOfOtherAccruedLiabilitiesTableTextBlock" abstract="false" name="ScheduleOfOtherAccruedLiabilitiesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mmlp_ReconciliationOfNetIncomeToPartnersInterestInNetIncomeTableTextBlock" abstract="false" name="ReconciliationOfNetIncomeToPartnersInterestInNetIncomeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mmlp_SummaryOfAggregateIntrinsicValueAndFairValueOfUnitsVestedTableTextBlock" abstract="false" name="SummaryOfAggregateIntrinsicValueAndFairValueOfUnitsVestedTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mmlp_MMGPHoldingsLLCMember" abstract="true" name="MMGPHoldingsLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_MartinResourceManagementCorporationMember" abstract="true" name="MartinResourceManagementCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_AccountingPoliciesTable" abstract="true" name="AccountingPoliciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="mmlp_AccountingPoliciesLineItems" abstract="true" name="AccountingPoliciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mmlp_GoodwillAndOtherIntangiblesAbstract" abstract="true" name="GoodwillAndOtherIntangiblesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mmlp_DeferredCatalystCostsAbstract" abstract="true" name="DeferredCatalystCostsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mmlp_CatalystUsefulLife" abstract="false" name="CatalystUsefulLife" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mmlp_DeferredTurnaroundCostsAbstract" abstract="true" name="DeferredTurnaroundCostsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mmlp_TurnaroundsUsefulLife" abstract="false" name="TurnaroundsUsefulLife" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mmlp_ButaneOptimizationBusinessMember" abstract="true" name="ButaneOptimizationBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_StocktonSulfurTerminalMember" abstract="true" name="StocktonSulfurTerminalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_TerminallingAndStorageSegmentMember" abstract="true" name="TerminallingAndStorageSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_TransportationSegmentMember" abstract="true" name="TransportationSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_SulfurServicesSegmentMember" abstract="true" name="SulfurServicesSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_SpecialtyProductsSegmentMember" abstract="true" name="SpecialtyProductsSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_LandTransportationMember" abstract="true" name="LandTransportationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_InlandTransportationMember" abstract="true" name="InlandTransportationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_OffshoreTransportationMember" abstract="true" name="OffshoreTransportationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_SulfurProductMember" abstract="true" name="SulfurProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_FertilizerProductMember" abstract="true" name="FertilizerProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_NaturalGasLiquidsProductMember" abstract="true" name="NaturalGasLiquidsProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_LubricantProductMember" abstract="true" name="LubricantProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_ServiceRevenuesMember" abstract="true" name="ServiceRevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_Sulfur" abstract="false" name="Sulfur" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_LandAndBuildingImprovementsMember" abstract="true" name="LandAndBuildingImprovementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_StorageEquipmentMember" abstract="true" name="StorageEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_LesseeLeaseTerminationPeriod" abstract="false" name="LesseeLeaseTerminationPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mmlp_LeaseRightofUseAssetObtainedInExchangeForLeaseObligationAbstract" abstract="true" name="LeaseRightofUseAssetObtainedInExchangeForLeaseObligationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mmlp_OperatingLeaseAbstract" abstract="true" name="OperatingLeaseAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mmlp_LeaseWeightedAverageRemainingLeaseTermAbstract" abstract="true" name="LeaseWeightedAverageRemainingLeaseTermAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mmlp_LeaseWeightedAverageDiscountRateAbstract" abstract="true" name="LeaseWeightedAverageDiscountRateAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mmlp_Senior2028NotesMember" abstract="true" name="Senior2028NotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_MartinResourceManagementMember" abstract="true" name="MartinResourceManagementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_MMGPLLCMember" abstract="true" name="MMGPLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_MartinMidstreamPartnersLPMember" abstract="true" name="MartinMidstreamPartnersLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_PartnershipAgreementsAxis" abstract="true" name="PartnershipAgreementsAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="mmlp_PartnershipAgreementsDomain" abstract="true" name="PartnershipAgreementsDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_OmnibusAgreementMember" abstract="true" name="OmnibusAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_NonCompeteRestrictionThreshold" abstract="false" name="NonCompeteRestrictionThreshold" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_NonCompeteRestrictionOwnershipOptionOpportunityThresholdMinimum" abstract="false" name="NonCompeteRestrictionOwnershipOptionOpportunityThresholdMinimum" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_NonCompeteRestrictionOwnershipOptionOpportunityThresholdMinimumWithEquityLimitation" abstract="false" name="NonCompeteRestrictionOwnershipOptionOpportunityThresholdMinimumWithEquityLimitation" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_EquityLimitationOnOwnershipRestrictionPercentage" abstract="false" name="EquityLimitationOnOwnershipRestrictionPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mmlp_ApprovedAnnualReimbursementsForIndirectExpenses" abstract="false" name="ApprovedAnnualReimbursementsForIndirectExpenses" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_ProceedsFromExpenseReimbursement" abstract="false" name="ProceedsFromExpenseReimbursement" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_MotorCarrierAgreementMember" abstract="true" name="MotorCarrierAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_ContractTerminationMinimumTermOfWrittenNotice" abstract="false" name="ContractTerminationMinimumTermOfWrittenNotice" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mmlp_TerminalServicesAgreementsMember" abstract="true" name="TerminalServicesAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_MarineTransportationAgreementMember" abstract="true" name="MarineTransportationAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_AutomaticConsecutiveTermRenewal" abstract="false" name="AutomaticConsecutiveTermRenewal" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mmlp_CrossTollingAgreementMember" abstract="true" name="CrossTollingAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_StorageAndServicesAgreementMember" abstract="true" name="StorageAndServicesAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_EastTexasMackLeasesMember" abstract="true" name="EastTexasMackLeasesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_ProductionMinimumPerDay" abstract="false" name="ProductionMinimumPerDay" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mmlp_AnnualEscalationBenchmark" abstract="false" name="AnnualEscalationBenchmark" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mmlp_BusinessAndStrategicDevelopmentSupportChargesPaid" abstract="false" name="BusinessAndStrategicDevelopmentSupportChargesPaid" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_ImpactOfRelatedPartyTransactionsAbstract" abstract="true" name="ImpactOfRelatedPartyTransactionsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mmlp_OperatingExpenseAbstract" abstract="true" name="OperatingExpenseAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mmlp_CatalystsAndTurnaroundCostsNet" abstract="false" name="CatalystsAndTurnaroundCostsNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_MiscellaneousAccruedLiabilitiesCurrent" abstract="false" name="MiscellaneousAccruedLiabilitiesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_SeniorNotes100Member" abstract="true" name="SeniorNotes100Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_SeniorNotes115DueFebruary2028Member" abstract="true" name="SeniorNotes115DueFebruary2028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_SeniorNote115Member" abstract="true" name="SeniorNote115Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_DebtInstrumentTenderedPremium" abstract="false" name="DebtInstrumentTenderedPremium" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_DebtInstrumentOtherDebtIssuanceCost" abstract="false" name="DebtInstrumentOtherDebtIssuanceCost" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_LimitedPartnersCapitalAccountDistributionPeriod" abstract="false" name="LimitedPartnersCapitalAccountDistributionPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mmlp_GeneralPartnersCapitalAccountPeriodDistributionNetAmount" abstract="false" name="GeneralPartnersCapitalAccountPeriodDistributionNetAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_DistributionsPayableToTheGeneralPartnerInterestInExcessOfEarningsAllocableToTheGeneralPartnerInterest" abstract="false" name="DistributionsPayableToTheGeneralPartnerInterestInExcessOfEarningsAllocableToTheGeneralPartnerInterest" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_EmployeesMember" abstract="true" name="EmployeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_NonEmployeeDirectorsMember" abstract="true" name="NonEmployeeDirectorsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_PhantomUnitsAppreciationRightsMember" abstract="true" name="PhantomUnitsAppreciationRightsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_AprilTimeBasedRestrictedUnitsMember" abstract="true" name="AprilTimeBasedRestrictedUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_ShareBasedCompensationArrangementByShareBasedPaymentAwardThresholdTradingDays" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardThresholdTradingDays" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mmlp_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsNumberOfDirectorsReceivingGrants" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsNumberOfDirectorsReceivingGrants" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mmlp_MartinTransportationIncMember" abstract="true" name="MartinTransportationIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_DifferenceBetweenPartnershipTaxBasisAndReportedAmounts" abstract="false" name="DifferenceBetweenPartnershipTaxBasisAndReportedAmounts" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_DeferredTaxAssetLeasingArrangements" abstract="false" name="DeferredTaxAssetLeasingArrangements" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_OneCustomerMember" abstract="true" name="OneCustomerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mmlp_DriverPay" abstract="false" name="DriverPay" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_PassThroughExpenses" abstract="false" name="PassThroughExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_UtilitiesMaterialsAndSupplies" abstract="false" name="UtilitiesMaterialsAndSupplies" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_InsuranceRelatedExpenses" abstract="false" name="InsuranceRelatedExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_LeaseExpenses" abstract="false" name="LeaseExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_SegmentAssets" abstract="false" name="SegmentAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_DSMSemichemLLCMember" abstract="true" name="DSMSemichemLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_CommonStockEstimatedAnnualizedDividendsPerShare" abstract="false" name="CommonStockEstimatedAnnualizedDividendsPerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:perShareItemType"/>
</xs:schema>
