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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019dd0a2-0568-74cf-9ca9-13b1dffd7272,g:39f63452-27a9-4401-87b8-eab3be049cf6-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mmlp="http://www.martinmidstream.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.martinmidstream.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/stpr/2026" schemaLocation="https://xbrl.sec.gov/stpr/2026/stpr-2026.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-20260630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mmlp-20260630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mmlp-20260630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mmlp-20260630_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="CONSOLIDATEDANDCONDENSEDBALANCESHEETS" roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDBALANCESHEETS">
        <link:definition>9952151 - Statement - CONSOLIDATED AND CONDENSED 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="CONSOLIDATEDANDCONDENSEDBALANCESHEETSParenthetical" roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDBALANCESHEETSParenthetical">
        <link:definition>9952152 - Statement - CONSOLIDATED AND CONDENSED 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="CONSOLIDATEDANDCONDENSEDSTATEMENTSOFOPERATIONS" roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDSTATEMENTSOFOPERATIONS">
        <link:definition>9952153 - Statement - CONSOLIDATED AND CONDENSED 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="CONSOLIDATEDANDCONDENSEDSTATEMENTSOFOPERATIONS_1" roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDSTATEMENTSOFOPERATIONS_1">
        <link:definition>9952153 - Statement - CONSOLIDATED AND CONDENSED 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="CONSOLIDATEDANDCONDENSEDSTATEMENTSOFOPERATIONSParenthetical" roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDSTATEMENTSOFOPERATIONSParenthetical">
        <link:definition>9952154 - Statement - CONSOLIDATED AND CONDENSED STATEMENTS OF OPERATIONS (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="CONSOLIDATEDANDCONDENSEDSTATEMENTSOFCAPITALDEFICIT" roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDSTATEMENTSOFCAPITALDEFICIT">
        <link:definition>9952155 - Statement - CONSOLIDATED AND CONDENSED STATEMENTS OF 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="CONSOLIDATEDANDCONDENSEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952156 - Statement - CONSOLIDATED AND CONDENSED 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="NatureofOperationsandBasisofPresentation" roleURI="http://www.martinmidstream.com/role/NatureofOperationsandBasisofPresentation">
        <link:definition>9952157 - Disclosure - Nature of Operations and Basis of Presentation</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="NewAccountingPronouncements" roleURI="http://www.martinmidstream.com/role/NewAccountingPronouncements">
        <link:definition>9952158 - Disclosure - New 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="Revenue" roleURI="http://www.martinmidstream.com/role/Revenue">
        <link:definition>9952159 - 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>9952160 - 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="Debt" roleURI="http://www.martinmidstream.com/role/Debt">
        <link:definition>9952161 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Leases" roleURI="http://www.martinmidstream.com/role/Leases">
        <link:definition>9952162 - 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="SupplementalBalanceSheetInformation" roleURI="http://www.martinmidstream.com/role/SupplementalBalanceSheetInformation">
        <link:definition>9952163 - 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="PartnersCapitalDeficit" roleURI="http://www.martinmidstream.com/role/PartnersCapitalDeficit">
        <link:definition>9952164 - 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>9952165 - 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="RelatedPartyTransactions" roleURI="http://www.martinmidstream.com/role/RelatedPartyTransactions">
        <link:definition>9952166 - 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="BusinessSegments" roleURI="http://www.martinmidstream.com/role/BusinessSegments">
        <link:definition>9952167 - 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>9952168 - 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="FairValueMeasurements" roleURI="http://www.martinmidstream.com/role/FairValueMeasurements">
        <link:definition>9952169 - 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="InvestmentinDSMSemichemLLC" roleURI="http://www.martinmidstream.com/role/InvestmentinDSMSemichemLLC">
        <link:definition>9952170 - 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="CondensedConsolidatedFinancialInformation" roleURI="http://www.martinmidstream.com/role/CondensedConsolidatedFinancialInformation">
        <link:definition>9952171 - Disclosure - Condensed Consolidated 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="IncomeTaxes" roleURI="http://www.martinmidstream.com/role/IncomeTaxes">
        <link:definition>9952172 - 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="SubsequentEvents" roleURI="http://www.martinmidstream.com/role/SubsequentEvents">
        <link:definition>9952173 - 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="NewAccountingPronouncementsPolicies" roleURI="http://www.martinmidstream.com/role/NewAccountingPronouncementsPolicies">
        <link:definition>9955511 - Disclosure - New Accounting Pronouncements (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="RevenueTables" roleURI="http://www.martinmidstream.com/role/RevenueTables">
        <link:definition>9955512 - 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>9955513 - 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="DebtTables" roleURI="http://www.martinmidstream.com/role/DebtTables">
        <link:definition>9955514 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesTables" roleURI="http://www.martinmidstream.com/role/LeasesTables">
        <link:definition>9955515 - 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="SupplementalBalanceSheetInformationTables" roleURI="http://www.martinmidstream.com/role/SupplementalBalanceSheetInformationTables">
        <link:definition>9955516 - 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="PartnersCapitalDeficitTables" roleURI="http://www.martinmidstream.com/role/PartnersCapitalDeficitTables">
        <link:definition>9955517 - 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>9955518 - 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="RelatedPartyTransactionsTables" roleURI="http://www.martinmidstream.com/role/RelatedPartyTransactionsTables">
        <link:definition>9955519 - 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="BusinessSegmentsTables" roleURI="http://www.martinmidstream.com/role/BusinessSegmentsTables">
        <link:definition>9955520 - 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="FairValueMeasurementsTables" roleURI="http://www.martinmidstream.com/role/FairValueMeasurementsTables">
        <link:definition>9955521 - 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="InvestmentinDSMSemichemLLCTables" roleURI="http://www.martinmidstream.com/role/InvestmentinDSMSemichemLLCTables">
        <link:definition>9955522 - 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="IncomeTaxesTables" roleURI="http://www.martinmidstream.com/role/IncomeTaxesTables">
        <link:definition>9955523 - 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="NatureofOperationsandBasisofPresentationDetails" roleURI="http://www.martinmidstream.com/role/NatureofOperationsandBasisofPresentationDetails">
        <link:definition>9955524 - Disclosure - Nature of Operations and Basis of Presentation (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="RevenueScheduleofDisaggregationofRevenueDetails" roleURI="http://www.martinmidstream.com/role/RevenueScheduleofDisaggregationofRevenueDetails">
        <link:definition>9955525 - Disclosure - Revenue - Schedule of 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="RevenueScheduleofEstimatedRevenueExpectedtobeRecognizedinFutureDetails" roleURI="http://www.martinmidstream.com/role/RevenueScheduleofEstimatedRevenueExpectedtobeRecognizedinFutureDetails">
        <link:definition>9955526 - Disclosure - Revenue - Schedule of 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="RevenueScheduleofEstimatedRevenueExpectedtobeRecognizedinFutureDetails_1" roleURI="http://www.martinmidstream.com/role/RevenueScheduleofEstimatedRevenueExpectedtobeRecognizedinFutureDetails_1">
        <link:definition>9955526 - Disclosure - Revenue - Schedule of 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="RevenueNarrativeDetails" roleURI="http://www.martinmidstream.com/role/RevenueNarrativeDetails">
        <link:definition>9955527 - Disclosure - Revenue - 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="InventoriesDetails" roleURI="http://www.martinmidstream.com/role/InventoriesDetails">
        <link:definition>9955528 - 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="DebtScheduleofLongTermDebtDetails" roleURI="http://www.martinmidstream.com/role/DebtScheduleofLongTermDebtDetails">
        <link:definition>9955529 - Disclosure - 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="DebtNarrativeDetails" roleURI="http://www.martinmidstream.com/role/DebtNarrativeDetails">
        <link:definition>9955530 - Disclosure - Debt - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesNarrativeDetails" roleURI="http://www.martinmidstream.com/role/LeasesNarrativeDetails">
        <link:definition>9955531 - 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="LeasesScheduleofLeaseCostsDetails" roleURI="http://www.martinmidstream.com/role/LeasesScheduleofLeaseCostsDetails">
        <link:definition>9955532 - Disclosure - Leases - Schedule of Lease Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesScheduleofBalanceSheetInformationDetails" roleURI="http://www.martinmidstream.com/role/LeasesScheduleofBalanceSheetInformationDetails">
        <link:definition>9955533 - Disclosure - Leases - Schedule of 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="LeasesScheduleofFutureMinimumLeaseObligationsDetails" roleURI="http://www.martinmidstream.com/role/LeasesScheduleofFutureMinimumLeaseObligationsDetails">
        <link:definition>9955534 - Disclosure - Leases - Schedule of 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="LeasesScheduleofFutureMinimumLeaseObligationsDetails_1" roleURI="http://www.martinmidstream.com/role/LeasesScheduleofFutureMinimumLeaseObligationsDetails_1">
        <link:definition>9955534 - Disclosure - Leases - Schedule of 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="SupplementalBalanceSheetInformationScheduleofOtherAccruedLiabilitiesDetails" roleURI="http://www.martinmidstream.com/role/SupplementalBalanceSheetInformationScheduleofOtherAccruedLiabilitiesDetails">
        <link:definition>9955535 - Disclosure - Supplemental Balance Sheet Information - Schedule of 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="SupplementalBalanceSheetInformationScheduleofAssetRetirementObligationsDetails" roleURI="http://www.martinmidstream.com/role/SupplementalBalanceSheetInformationScheduleofAssetRetirementObligationsDetails">
        <link:definition>9955536 - Disclosure - Supplemental Balance Sheet Information - Schedule of Asset Retirement Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalDeficitNarrativeDetails" roleURI="http://www.martinmidstream.com/role/PartnersCapitalDeficitNarrativeDetails">
        <link:definition>9955537 - 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>9955538 - 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="PartnersCapitalDeficitDistributionsofAvailableCashDetails" roleURI="http://www.martinmidstream.com/role/PartnersCapitalDeficitDistributionsofAvailableCashDetails">
        <link:definition>9955539 - 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="PartnersCapitalDeficitScheduleofNetIncomePerUnitDetails" roleURI="http://www.martinmidstream.com/role/PartnersCapitalDeficitScheduleofNetIncomePerUnitDetails">
        <link:definition>9955540 - Disclosure - Partners' Capital (Deficit) - Schedule of Net Income Per Unit (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="UnitBasedAwardsLongTermIncentivePlansScheduleofCompensationCostsRelatedtoUnitBasedPlanDetails" roleURI="http://www.martinmidstream.com/role/UnitBasedAwardsLongTermIncentivePlansScheduleofCompensationCostsRelatedtoUnitBasedPlanDetails">
        <link:definition>9955541 - Disclosure - Unit Based Awards - Long-Term Incentive Plans - Schedule of Compensation Costs Related 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>9955542 - 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="UnitBasedAwardsLongTermIncentivePlansScheduleofRestrictedUnitActivityDetails" roleURI="http://www.martinmidstream.com/role/UnitBasedAwardsLongTermIncentivePlansScheduleofRestrictedUnitActivityDetails">
        <link:definition>9955543 - Disclosure - Unit Based Awards - Long-Term Incentive Plans - Schedule 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="UnitBasedAwardsLongTermIncentivePlansScheduleofIntrinsicandFairValueDetails" roleURI="http://www.martinmidstream.com/role/UnitBasedAwardsLongTermIncentivePlansScheduleofIntrinsicandFairValueDetails">
        <link:definition>9955544 - Disclosure - Unit Based Awards - Long-Term Incentive Plans - Schedule of Intrinsic and Fair Value (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="RelatedPartyTransactionsMarineAgreementsDetails" roleURI="http://www.martinmidstream.com/role/RelatedPartyTransactionsMarineAgreementsDetails">
        <link:definition>9955548 - 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="RelatedPartyTransactionsTerminalServicesAgreementsDetails" roleURI="http://www.martinmidstream.com/role/RelatedPartyTransactionsTerminalServicesAgreementsDetails">
        <link:definition>9955549 - 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="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="RelatedPartyTransactionsScheduleofImpactofRelatedPartyTransactionsDetails" roleURI="http://www.martinmidstream.com/role/RelatedPartyTransactionsScheduleofImpactofRelatedPartyTransactionsDetails">
        <link:definition>9955551 - Disclosure - Related Party Transactions - Schedule of 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="BusinessSegmentsNarrativeDetails" roleURI="http://www.martinmidstream.com/role/BusinessSegmentsNarrativeDetails">
        <link:definition>9955552 - Disclosure - Business Segments - 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="BusinessSegmentsScheduleofFinancialInformationofPartnershipsOperatingSegmentsDetails" roleURI="http://www.martinmidstream.com/role/BusinessSegmentsScheduleofFinancialInformationofPartnershipsOperatingSegmentsDetails">
        <link:definition>9955553 - Disclosure - Business Segments - Schedule of Financial Information of Partnership's Operating Segments (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>9955554 - 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="InvestmentinDSMSemichemLLCNarrativeDetails" roleURI="http://www.martinmidstream.com/role/InvestmentinDSMSemichemLLCNarrativeDetails">
        <link:definition>9955555 - 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>9955556 - 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="IncomeTaxesScheduleofIncomeTaxExpenseDetails" roleURI="http://www.martinmidstream.com/role/IncomeTaxesScheduleofIncomeTaxExpenseDetails">
        <link:definition>9955557 - Disclosure - Income Taxes - Schedule 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>9955558 - 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="SubsequentEventsDetails" roleURI="http://www.martinmidstream.com/role/SubsequentEventsDetails">
        <link:definition>9955559 - 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_ProductExchangePayables" abstract="false" name="ProductExchangePayables" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_TerminallingAndStorageMember" abstract="true" name="TerminallingAndStorageMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_TransportationMember" abstract="true" name="TransportationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_SulfurServiceProductsMember" abstract="true" name="SulfurServiceProductsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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-types: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_CommonMember" abstract="true" name="CommonMember" 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-types:domainItemType"/>
  <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_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-types:textBlockItemType"/>
  <xs:element id="mmlp_AssetsAndLiabilitiesLesseeTableTextBlock" abstract="false" name="AssetsAndLiabilitiesLesseeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="mmlp_ScheduleOfOtherAccruedLiabilitiesTableTextBlock" abstract="false" name="ScheduleOfOtherAccruedLiabilitiesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="mmlp_ReconciliationOfNetIncomeToPartnersInterestInNetIncomeTableTextBlock" abstract="false" name="ReconciliationOfNetIncomeToPartnersInterestInNetIncomeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="mmlp_SummaryOfAggregateIntrinsicValueAndFairValueOfUnitsVestedTableTextBlock" abstract="false" name="SummaryOfAggregateIntrinsicValueAndFairValueOfUnitsVestedTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="mmlp_TerminallingAndStorageSegmentMember" abstract="true" name="TerminallingAndStorageSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_TransportationSegmentMember" abstract="true" name="TransportationSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_SulfurServicesSegmentMember" abstract="true" name="SulfurServicesSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_SpecialtyProductSegmentMember" abstract="true" name="SpecialtyProductSegmentMember" 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-types:domainItemType"/>
  <xs:element id="mmlp_InlandMarineTransportationMember" abstract="true" name="InlandMarineTransportationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_OffshoreMarineTransportationMember" abstract="true" name="OffshoreMarineTransportationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_SulfurProductMember" abstract="true" name="SulfurProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_FertilizerProductMember" abstract="true" name="FertilizerProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_NaturalGasLiquidsProductMember" abstract="true" name="NaturalGasLiquidsProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_SpecialtyProductsSegmentMember" abstract="true" name="SpecialtyProductsSegmentMember" 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_EnergyRelatedInventorySulfur" abstract="false" name="EnergyRelatedInventorySulfur" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_SeniorNotes115DueFebruary2028Member" abstract="true" name="SeniorNotes115DueFebruary2028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_CreditAgreementMember" abstract="true" name="CreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_DebtInstrumentCovenantPeriodAxis" abstract="true" name="DebtInstrumentCovenantPeriodAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="mmlp_DebtInstrumentCovenantPeriodDomain" abstract="true" name="DebtInstrumentCovenantPeriodDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_DebtInstrumentCovenantPeriodOneMember" abstract="true" name="DebtInstrumentCovenantPeriodOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_DebtInstrumentCovenantPeriodTwoMember" abstract="true" name="DebtInstrumentCovenantPeriodTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_DebtInstrumentCovenantPeriodThreeMember" abstract="true" name="DebtInstrumentCovenantPeriodThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_DebtInstrumentCovenantAfterPeriodThreeMember" abstract="true" name="DebtInstrumentCovenantAfterPeriodThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_DebtInstrumentCovenantPeriodFourMember" abstract="true" name="DebtInstrumentCovenantPeriodFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_DebtInstrumentCovenantPeriodFiveMember" abstract="true" name="DebtInstrumentCovenantPeriodFiveMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_DebtInstrumentCovenantAfterPeriodFiveMember" abstract="true" name="DebtInstrumentCovenantAfterPeriodFiveMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_LineOfCreditFacilityCovenantTermsMinimumInterestCoverageRatio" abstract="false" name="LineOfCreditFacilityCovenantTermsMinimumInterestCoverageRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mmlp_LineOfCreditFacilityCovenantTermsMaximumLeverageRatio" abstract="false" name="LineOfCreditFacilityCovenantTermsMaximumLeverageRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mmlp_LesseeLeaseTerminationPeriod" abstract="false" name="LesseeLeaseTerminationPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mmlp_OperatingLeaseAbstract" abstract="true" name="OperatingLeaseAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_MartinResourceManagementCorporationMember" abstract="true" name="MartinResourceManagementCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_MMGPLLCMember" abstract="true" name="MMGPLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_NonEmployeeDirectorsMember" abstract="true" name="NonEmployeeDirectorsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_EmployeesMember" abstract="true" name="EmployeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_PhantomUnitsAppreciationRightsMember" abstract="true" name="PhantomUnitsAppreciationRightsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_FebruaryTimeBasedRestrictedUnitsMember" abstract="true" name="FebruaryTimeBasedRestrictedUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_MartinResourceManagementMember" abstract="true" name="MartinResourceManagementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_MMGPHoldingsLLCMember" abstract="true" name="MMGPHoldingsLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_MartinMidstreamPartnersLPMember" abstract="true" name="MartinMidstreamPartnersLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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-types:domainItemType"/>
  <xs:element id="mmlp_OmnibusAgreementMember" abstract="true" name="OmnibusAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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-types: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-types: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_MarineTransportationAgreementMember" abstract="true" name="MarineTransportationAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_TerminalServicesAgreementsMember" abstract="true" name="TerminalServicesAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mmlp_CrossTollingAgreementMember" abstract="true" name="CrossTollingAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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-types: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_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_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="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mmlp_SeniorNotes2028Member" abstract="true" name="SeniorNotes2028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_MartinTransportationIncMember" abstract="true" name="MartinTransportationIncMember" 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-types:perShareItemType"/>
</xs:schema>
