<?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-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDBALANCESHEETS" xlink:type="simple" xlink:href="mmlp-20260630.xsd#CONSOLIDATEDANDCONDENSEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019dd0a2-0741-7dc6-aaae-bfc33b70f965" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_019dd0a2-0741-7512-bb89-672349d12b88" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019dd0a2-0741-7dc6-aaae-bfc33b70f965" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_019dd0a2-0741-7512-bb89-672349d12b88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019dd0a2-0741-761d-acb3-8060e8df1e29" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019dd0a2-0741-7dc6-aaae-bfc33b70f965" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019dd0a2-0741-761d-acb3-8060e8df1e29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019dd0a2-0741-730d-aa90-c7f70c606c2e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019dd0a2-0741-7a57-8323-5e72aec2634e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019dd0a2-0741-730d-aa90-c7f70c606c2e" xlink:to="loc_us-gaap_LiabilitiesCurrent_019dd0a2-0741-7a57-8323-5e72aec2634e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019dd0a2-0741-73ee-85d4-dc2025e15ca3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019dd0a2-0741-730d-aa90-c7f70c606c2e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019dd0a2-0741-73ee-85d4-dc2025e15ca3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019dd0a2-0741-7783-8a41-1b685914eab3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019dd0a2-0741-730d-aa90-c7f70c606c2e" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019dd0a2-0741-7783-8a41-1b685914eab3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019dd0a2-0741-79fa-8418-c6cca49c36e5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019dd0a2-0741-730d-aa90-c7f70c606c2e" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019dd0a2-0741-79fa-8418-c6cca49c36e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019dd0a2-0741-788d-a491-9360c25f7ead" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019dd0a2-0741-730d-aa90-c7f70c606c2e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019dd0a2-0741-788d-a491-9360c25f7ead" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019dd0a2-0741-7e70-9f30-85ee6b1c63c9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019dd0a2-0741-7e84-801e-957d152e70f1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019dd0a2-0741-7e70-9f30-85ee6b1c63c9" xlink:to="loc_us-gaap_Liabilities_019dd0a2-0741-7e84-801e-957d152e70f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralPartnersCapitalAccount_019dd0a2-0741-7ea1-842c-b25ae6055f7a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralPartnersCapitalAccount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019dd0a2-0741-7e70-9f30-85ee6b1c63c9" xlink:to="loc_us-gaap_GeneralPartnersCapitalAccount_019dd0a2-0741-7ea1-842c-b25ae6055f7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019dd0a2-0741-7f60-8c36-dbed2d20a26b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019dd0a2-0741-7e70-9f30-85ee6b1c63c9" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019dd0a2-0741-7f60-8c36-dbed2d20a26b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019dd0a2-0741-7cbb-bea9-c37548617737" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_019dd0a2-0741-7571-b306-51be980c79af" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsAndOtherReceivablesNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019dd0a2-0741-7cbb-bea9-c37548617737" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_019dd0a2-0741-7571-b306-51be980c79af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Cash_019dd0a2-0741-710c-9834-967438b7853a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Cash"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019dd0a2-0741-7cbb-bea9-c37548617737" xlink:to="loc_us-gaap_Cash_019dd0a2-0741-710c-9834-967438b7853a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivablesNetCurrent_019dd0a2-0741-7257-b881-5a7d8b36461a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherReceivablesNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019dd0a2-0741-7cbb-bea9-c37548617737" xlink:to="loc_us-gaap_OtherReceivablesNetCurrent_019dd0a2-0741-7257-b881-5a7d8b36461a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019dd0a2-0741-76b2-9e1b-4822a0ee81bb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019dd0a2-0741-7cbb-bea9-c37548617737" xlink:to="loc_us-gaap_OtherAssetsCurrent_019dd0a2-0741-76b2-9e1b-4822a0ee81bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019dd0a2-0741-75b7-ba40-f5a9d7f02b45" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019dd0a2-0741-7cbb-bea9-c37548617737" xlink:to="loc_us-gaap_InventoryNet_019dd0a2-0741-75b7-ba40-f5a9d7f02b45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019dd0a2-0741-71e3-8f4b-79d0fa93bcff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019dd0a2-0741-7d9c-9f88-23d7f2405e98" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019dd0a2-0741-71e3-8f4b-79d0fa93bcff" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019dd0a2-0741-7d9c-9f88-23d7f2405e98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019dd0a2-0741-75fe-8f79-8ddee7db2ddb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019dd0a2-0741-71e3-8f4b-79d0fa93bcff" xlink:to="loc_us-gaap_AccountsPayableCurrent_019dd0a2-0741-75fe-8f79-8ddee7db2ddb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_ProductExchangePayables_019dd0a2-0741-7289-bc02-5ca35d80ecbf" xlink:href="mmlp-20260630.xsd#mmlp_ProductExchangePayables"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019dd0a2-0741-71e3-8f4b-79d0fa93bcff" xlink:to="loc_mmlp_ProductExchangePayables_019dd0a2-0741-7289-bc02-5ca35d80ecbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_019dd0a2-0741-7f19-b1db-e81400dc8523" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019dd0a2-0741-71e3-8f4b-79d0fa93bcff" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_019dd0a2-0741-7f19-b1db-e81400dc8523" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019dd0a2-0741-79ef-a79c-57c5739a06bb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019dd0a2-0741-71e3-8f4b-79d0fa93bcff" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019dd0a2-0741-79ef-a79c-57c5739a06bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_019dd0a2-0741-7a23-89a0-8c56b6703f17" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019dd0a2-0741-71e3-8f4b-79d0fa93bcff" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_019dd0a2-0741-7a23-89a0-8c56b6703f17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019dd0a2-0741-79d3-ad66-a7234809aad1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019dd0a2-0741-76de-a87f-12245f39f69c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019dd0a2-0741-79d3-ad66-a7234809aad1" xlink:to="loc_us-gaap_AssetsCurrent_019dd0a2-0741-76de-a87f-12245f39f69c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019dd0a2-0741-7c5f-9cd4-18e5b7b53859" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019dd0a2-0741-79d3-ad66-a7234809aad1" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019dd0a2-0741-7c5f-9cd4-18e5b7b53859" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019dd0a2-0741-7805-ab02-9b54273acef9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019dd0a2-0741-79d3-ad66-a7234809aad1" xlink:to="loc_us-gaap_Goodwill_019dd0a2-0741-7805-ab02-9b54273acef9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019dd0a2-0741-7d15-b596-f03f27347f64" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019dd0a2-0741-79d3-ad66-a7234809aad1" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019dd0a2-0741-7d15-b596-f03f27347f64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019dd0a2-0741-714d-beae-625e89b709f1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019dd0a2-0741-79d3-ad66-a7234809aad1" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019dd0a2-0741-714d-beae-625e89b709f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019dd0a2-0741-7893-846a-6eacf5b4538a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019dd0a2-0741-79d3-ad66-a7234809aad1" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019dd0a2-0741-7893-846a-6eacf5b4538a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_019dd0a2-0741-73fd-b812-021acce7c6b6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019dd0a2-0741-79d3-ad66-a7234809aad1" xlink:to="loc_us-gaap_EquityMethodInvestments_019dd0a2-0741-73fd-b812-021acce7c6b6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="mmlp-20260630.xsd#CONSOLIDATEDANDCONDENSEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019dd0a2-0741-75c2-b581-f621ef67ae62" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019dd0a2-0741-76dc-aed7-44454fbf5cb0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019dd0a2-0741-75c2-b581-f621ef67ae62" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019dd0a2-0741-76dc-aed7-44454fbf5cb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019dd0a2-0741-71e7-a3b2-2a014e44227a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019dd0a2-0741-75c2-b581-f621ef67ae62" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019dd0a2-0741-71e7-a3b2-2a014e44227a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019dd0a2-0741-7351-a9b2-76526555b424" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019dd0a2-0741-75c2-b581-f621ef67ae62" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019dd0a2-0741-7351-a9b2-76526555b424" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019dd0a2-0741-7746-ab38-3ea0434c9fc0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019dd0a2-0741-7586-9ba3-a52bc0b128c3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019dd0a2-0741-7746-ab38-3ea0434c9fc0" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019dd0a2-0741-7586-9ba3-a52bc0b128c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019dd0a2-0741-7133-8b8c-00439f94cff7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019dd0a2-0741-7746-ab38-3ea0434c9fc0" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019dd0a2-0741-7133-8b8c-00439f94cff7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019dd0a2-0741-7227-ac91-14b29008773c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019dd0a2-0741-724c-b5cb-8f6f3bb635f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019dd0a2-0741-7227-ac91-14b29008773c" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019dd0a2-0741-724c-b5cb-8f6f3bb635f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019dd0a2-0741-721b-b2b6-0e3253c09cd3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019dd0a2-0741-7227-ac91-14b29008773c" xlink:to="loc_us-gaap_CostsAndExpenses_019dd0a2-0741-721b-b2b6-0e3253c09cd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019dd0a2-0741-74c8-9f73-2885169d18dd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019dd0a2-0741-7227-ac91-14b29008773c" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019dd0a2-0741-74c8-9f73-2885169d18dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019dd0a2-0741-78d6-9148-455cb07eb500" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019dd0a2-0741-76d1-a83e-75ca596dec72" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019dd0a2-0741-78d6-9148-455cb07eb500" xlink:to="loc_us-gaap_OperatingIncomeLoss_019dd0a2-0741-76d1-a83e-75ca596dec72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019dd0a2-0741-7aa9-8338-dddb6464df32" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019dd0a2-0741-78d6-9148-455cb07eb500" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019dd0a2-0741-7aa9-8338-dddb6464df32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019dd0a2-0741-7024-8225-585cf7018a86" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019dd0a2-0741-7f07-99ec-3cceb79c613c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019dd0a2-0741-7024-8225-585cf7018a86" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019dd0a2-0741-7f07-99ec-3cceb79c613c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_019dd0a2-0741-7c0e-98fb-ab92835c0f33" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019dd0a2-0741-7024-8225-585cf7018a86" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_019dd0a2-0741-7c0e-98fb-ab92835c0f33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019dd0a2-0741-789a-b0b8-978f8fdd2d8f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019dd0a2-0741-7024-8225-585cf7018a86" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019dd0a2-0741-789a-b0b8-978f8fdd2d8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019dd0a2-0741-7468-9fa3-9bd1d7ea1a11" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019dd0a2-0741-7024-8225-585cf7018a86" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019dd0a2-0741-7468-9fa3-9bd1d7ea1a11" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDSTATEMENTSOFOPERATIONS_1" xlink:type="simple" xlink:href="mmlp-20260630.xsd#CONSOLIDATEDANDCONDENSEDSTATEMENTSOFOPERATIONS_1"/>
  <link:calculationLink xlink:role="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDSTATEMENTSOFOPERATIONS_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019dd0a2-0741-778b-8d7d-97b96709a441" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAllocatedToGeneralPartners_019dd0a2-0741-7e31-acea-d0eb4a48ecd9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAllocatedToGeneralPartners"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019dd0a2-0741-778b-8d7d-97b96709a441" xlink:to="loc_us-gaap_NetIncomeLossAllocatedToGeneralPartners_019dd0a2-0741-7e31-acea-d0eb4a48ecd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_IncomeLossAllocableToUnvestedRestrictedUnitIncome_019dd0a2-0741-7f48-afa4-769472493384" xlink:href="mmlp-20260630.xsd#mmlp_IncomeLossAllocableToUnvestedRestrictedUnitIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019dd0a2-0741-778b-8d7d-97b96709a441" xlink:to="loc_mmlp_IncomeLossAllocableToUnvestedRestrictedUnitIncome_019dd0a2-0741-7f48-afa4-769472493384" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAllocatedToLimitedPartners_019dd0a2-0741-767d-9f30-254911d05a56" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAllocatedToLimitedPartners"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019dd0a2-0741-778b-8d7d-97b96709a441" xlink:to="loc_us-gaap_NetIncomeLossAllocatedToLimitedPartners_019dd0a2-0741-767d-9f30-254911d05a56" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="mmlp-20260630.xsd#CONSOLIDATEDANDCONDENSEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dd0a2-0742-76ca-a87b-c584c6c612b6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDistributionsToAffiliates_019dd0a2-0742-72ea-867b-abcc9af6adac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDistributionsToAffiliates"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dd0a2-0742-76ca-a87b-c584c6c612b6" xlink:to="loc_us-gaap_PaymentsOfDistributionsToAffiliates_019dd0a2-0742-72ea-867b-abcc9af6adac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_019dd0a2-0742-7f86-a5ef-dbae0c3b24e8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dd0a2-0742-76ca-a87b-c584c6c612b6" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_019dd0a2-0742-7f86-a5ef-dbae0c3b24e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019dd0a2-0742-7d19-b369-a7dca0d780c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dd0a2-0742-76ca-a87b-c584c6c612b6" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019dd0a2-0742-7d19-b369-a7dca0d780c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019dd0a2-0742-7356-b439-282d98e70d1f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dd0a2-0742-76ca-a87b-c584c6c612b6" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019dd0a2-0742-7356-b439-282d98e70d1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019dd0a2-0742-7eef-9dd7-527457dad196" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dd0a2-0742-76ca-a87b-c584c6c612b6" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019dd0a2-0742-7eef-9dd7-527457dad196" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dd0a2-0742-7849-a0d2-c0c48ec3e4cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019dd0a2-0742-7f97-b1fd-b61c4ecee7c2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dd0a2-0742-7849-a0d2-c0c48ec3e4cb" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019dd0a2-0742-7f97-b1fd-b61c4ecee7c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_PaymentsForPlantTurnAroundCosts_019dd0a2-0742-728f-9497-e1ead90dce3e" xlink:href="mmlp-20260630.xsd#mmlp_PaymentsForPlantTurnAroundCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dd0a2-0742-7849-a0d2-c0c48ec3e4cb" xlink:to="loc_mmlp_PaymentsForPlantTurnAroundCosts_019dd0a2-0742-728f-9497-e1ead90dce3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019dd0a2-0742-7552-b86b-cb5fb8ff2c7f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dd0a2-0742-7849-a0d2-c0c48ec3e4cb" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019dd0a2-0742-7552-b86b-cb5fb8ff2c7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019dd0a2-0742-7da4-859b-1c8d6e3e1fba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_us-gaap_NetIncomeLoss_019dd0a2-0742-7da4-859b-1c8d6e3e1fba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019dd0a2-0742-7607-bfd1-448099a20775" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019dd0a2-0742-7607-bfd1-448099a20775" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_019dd0a2-0742-7649-93d7-6ee701cea7e4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_019dd0a2-0742-7649-93d7-6ee701cea7e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfDebtDiscountPremium_019dd0a2-0742-7dd5-94fe-97bdf5ba7330" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfDebtDiscountPremium"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_us-gaap_AmortizationOfDebtDiscountPremium_019dd0a2-0742-7dd5-94fe-97bdf5ba7330" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019dd0a2-0742-765b-89e2-08d6bbaa161f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019dd0a2-0742-765b-89e2-08d6bbaa161f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019dd0a2-0742-7c9f-b644-fcffb41396fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019dd0a2-0742-7c9f-b644-fcffb41396fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019dd0a2-0742-7797-9c75-12acc417d119" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019dd0a2-0742-7797-9c75-12acc417d119" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019dd0a2-0742-7fe7-9c8f-de6d597de548" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_us-gaap_ShareBasedCompensation_019dd0a2-0742-7fe7-9c8f-de6d597de548" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_019dd0a2-0742-7728-a3bf-c0c33c041789" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_019dd0a2-0742-7728-a3bf-c0c33c041789" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019dd0a2-0742-7bd2-84f0-dfc4a92e554f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019dd0a2-0742-7bd2-84f0-dfc4a92e554f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDueFromAffiliatesCurrent_019dd0a2-0742-7e82-b407-cee111740cf0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInDueFromAffiliatesCurrent"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_us-gaap_IncreaseDecreaseInDueFromAffiliatesCurrent_019dd0a2-0742-7e82-b407-cee111740cf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_019dd0a2-0742-7534-ad99-195022b27d50" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssets"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_019dd0a2-0742-7534-ad99-195022b27d50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_019dd0a2-0742-7782-94a8-b3467aff9ec5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_019dd0a2-0742-7782-94a8-b3467aff9ec5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_IncreaseDecreaseInProductExchangePayables_019dd0a2-0742-7903-ab53-6038697dcd37" xlink:href="mmlp-20260630.xsd#mmlp_IncreaseDecreaseInProductExchangePayables"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_mmlp_IncreaseDecreaseInProductExchangePayables_019dd0a2-0742-7903-ab53-6038697dcd37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_019dd0a2-0742-7c32-862a-84d2be3e0ea5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_019dd0a2-0742-7c32-862a-84d2be3e0ea5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019dd0a2-0742-7f91-985d-4ec5f3e34f84" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019dd0a2-0742-7f91-985d-4ec5f3e34f84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_019dd0a2-0742-7106-9f8e-d61efc7eedd2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherAccruedLiabilities"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_019dd0a2-0742-7106-9f8e-d61efc7eedd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_019dd0a2-0742-7ce9-afaf-64726f584769" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="18" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7b00-bf3e-e76b369bed5f" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_019dd0a2-0742-7ce9-afaf-64726f584769" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019dd0a2-0742-7c8b-8c10-6de92f0f0f1f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7548-ae6b-66ad65b1d171" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019dd0a2-0742-7c8b-8c10-6de92f0f0f1f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dd0a2-0742-7548-ae6b-66ad65b1d171" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dd0a2-0742-7372-a804-0aca2a224959" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019dd0a2-0742-7c8b-8c10-6de92f0f0f1f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dd0a2-0742-7372-a804-0aca2a224959" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dd0a2-0742-75dc-9816-5fe3613c3346" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019dd0a2-0742-7c8b-8c10-6de92f0f0f1f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dd0a2-0742-75dc-9816-5fe3613c3346" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/InventoriesDetails" xlink:type="simple" xlink:href="mmlp-20260630.xsd#InventoriesDetails"/>
  <link:calculationLink xlink:role="http://www.martinmidstream.com/role/InventoriesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019dd0a2-0742-73d7-aa52-96a7572f3b38" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_019dd0a2-0742-7272-bf48-bc896aa6f031" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryCrudeOilProductsAndMerchandise"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019dd0a2-0742-73d7-aa52-96a7572f3b38" xlink:to="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_019dd0a2-0742-7272-bf48-bc896aa6f031" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_EnergyRelatedInventorySulfur_019dd0a2-0742-7ffd-bd50-f8a59e1ee3c5" xlink:href="mmlp-20260630.xsd#mmlp_EnergyRelatedInventorySulfur"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019dd0a2-0742-73d7-aa52-96a7572f3b38" xlink:to="loc_mmlp_EnergyRelatedInventorySulfur_019dd0a2-0742-7ffd-bd50-f8a59e1ee3c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_019dd0a2-0742-7ab5-9454-cb2023d51078" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EnergyRelatedInventoryNaturalGasLiquids"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019dd0a2-0742-73d7-aa52-96a7572f3b38" xlink:to="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_019dd0a2-0742-7ab5-9454-cb2023d51078" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EnergyRelatedInventoryOtherFossilFuel_019dd0a2-0742-7016-917c-853dd5ce110d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EnergyRelatedInventoryOtherFossilFuel"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019dd0a2-0742-73d7-aa52-96a7572f3b38" xlink:to="loc_us-gaap_EnergyRelatedInventoryOtherFossilFuel_019dd0a2-0742-7016-917c-853dd5ce110d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EnergyRelatedInventoryChemicals_019dd0a2-0742-7f2b-9420-f64e8fbe0345" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EnergyRelatedInventoryChemicals"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019dd0a2-0742-73d7-aa52-96a7572f3b38" xlink:to="loc_us-gaap_EnergyRelatedInventoryChemicals_019dd0a2-0742-7f2b-9420-f64e8fbe0345" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/DebtScheduleofLongTermDebtDetails" xlink:type="simple" xlink:href="mmlp-20260630.xsd#DebtScheduleofLongTermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.martinmidstream.com/role/DebtScheduleofLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019dd0a2-0742-7a92-97f1-0ad8cca1a91b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019dd0a2-0742-7b92-a7a0-2abd3d0f38c3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019dd0a2-0742-7a92-97f1-0ad8cca1a91b" xlink:to="loc_us-gaap_LongTermDebtCurrent_019dd0a2-0742-7b92-a7a0-2abd3d0f38c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019dd0a2-0742-7f89-9178-19e2fd473df3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019dd0a2-0742-7a92-97f1-0ad8cca1a91b" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019dd0a2-0742-7f89-9178-19e2fd473df3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/LeasesScheduleofLeaseCostsDetails" xlink:type="simple" xlink:href="mmlp-20260630.xsd#LeasesScheduleofLeaseCostsDetails"/>
  <link:calculationLink xlink:role="http://www.martinmidstream.com/role/LeasesScheduleofLeaseCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_019dd0a2-0742-7955-be63-e3917d2db35f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_019dd0a2-0742-7047-8116-c37422b5e804" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019dd0a2-0742-7955-be63-e3917d2db35f" xlink:to="loc_us-gaap_OperatingLeaseCost_019dd0a2-0742-7047-8116-c37422b5e804" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_019dd0a2-0742-7211-b27e-1dd40aa048e2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019dd0a2-0742-7955-be63-e3917d2db35f" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_019dd0a2-0742-7211-b27e-1dd40aa048e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_019dd0a2-0742-7311-b066-08596e10a65e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019dd0a2-0742-7955-be63-e3917d2db35f" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_019dd0a2-0742-7311-b066-08596e10a65e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_019dd0a2-0742-775b-840d-b26006500cb9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019dd0a2-0742-7955-be63-e3917d2db35f" xlink:to="loc_us-gaap_ShortTermLeaseCost_019dd0a2-0742-775b-840d-b26006500cb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_019dd0a2-0742-73a8-8920-7dc5d75a598c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019dd0a2-0742-7955-be63-e3917d2db35f" xlink:to="loc_us-gaap_VariableLeaseCost_019dd0a2-0742-73a8-8920-7dc5d75a598c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/LeasesScheduleofBalanceSheetInformationDetails" xlink:type="simple" xlink:href="mmlp-20260630.xsd#LeasesScheduleofBalanceSheetInformationDetails"/>
  <link:calculationLink xlink:role="http://www.martinmidstream.com/role/LeasesScheduleofBalanceSheetInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_019dd0a2-0742-7f6a-bbcf-92e846d69a89" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization_019dd0a2-0742-7e5d-b72b-4655da3e9168" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseRightOfUseAsset_019dd0a2-0742-7f6a-bbcf-92e846d69a89" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization_019dd0a2-0742-7e5d-b72b-4655da3e9168" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_019dd0a2-0742-7c7d-821d-1f9c051287fb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseRightOfUseAsset_019dd0a2-0742-7f6a-bbcf-92e846d69a89" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_019dd0a2-0742-7c7d-821d-1f9c051287fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019dd0a2-0742-7fee-be65-6b9295dfb157" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019dd0a2-0742-775b-a89a-3c603ca7196f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_019dd0a2-0742-7fee-be65-6b9295dfb157" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019dd0a2-0742-775b-a89a-3c603ca7196f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019dd0a2-0742-7d17-b457-ccae45fd1e06" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_019dd0a2-0742-7fee-be65-6b9295dfb157" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019dd0a2-0742-7d17-b457-ccae45fd1e06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019dd0a2-0742-7009-b75f-4fa6c68399d5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019dd0a2-0742-7782-951c-321829fc83aa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_019dd0a2-0742-7009-b75f-4fa6c68399d5" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019dd0a2-0742-7782-951c-321829fc83aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_019dd0a2-0742-7780-bee9-2789caca09f9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_019dd0a2-0742-7009-b75f-4fa6c68399d5" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_019dd0a2-0742-7780-bee9-2789caca09f9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/LeasesScheduleofFutureMinimumLeaseObligationsDetails" xlink:type="simple" xlink:href="mmlp-20260630.xsd#LeasesScheduleofFutureMinimumLeaseObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.martinmidstream.com/role/LeasesScheduleofFutureMinimumLeaseObligationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019dd0a2-0742-7470-9614-150dec1f11b2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019dd0a2-0742-784c-bd99-54205cdcdddd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019dd0a2-0742-7470-9614-150dec1f11b2" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019dd0a2-0742-784c-bd99-54205cdcdddd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019dd0a2-0742-7dbf-9a4e-c45c7f0fc95b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019dd0a2-0742-7470-9614-150dec1f11b2" xlink:to="loc_us-gaap_OperatingLeaseLiability_019dd0a2-0742-7dbf-9a4e-c45c7f0fc95b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/LeasesScheduleofFutureMinimumLeaseObligationsDetails_1" xlink:type="simple" xlink:href="mmlp-20260630.xsd#LeasesScheduleofFutureMinimumLeaseObligationsDetails_1"/>
  <link:calculationLink xlink:role="http://www.martinmidstream.com/role/LeasesScheduleofFutureMinimumLeaseObligationsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019dd0a2-0742-73e0-89c3-42aa96f1abb0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearTwo_019dd0a2-0742-7af6-a995-ab196a9ca8d4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019dd0a2-0742-73e0-89c3-42aa96f1abb0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearTwo_019dd0a2-0742-7af6-a995-ab196a9ca8d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterRollingYearFive_019dd0a2-0742-723c-a739-8e98874ae82e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterRollingYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019dd0a2-0742-73e0-89c3-42aa96f1abb0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterRollingYearFive_019dd0a2-0742-723c-a739-8e98874ae82e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearThree_019dd0a2-0742-7e85-a8ea-a32acd8b4cf2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019dd0a2-0742-73e0-89c3-42aa96f1abb0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearThree_019dd0a2-0742-7e85-a8ea-a32acd8b4cf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFour_019dd0a2-0742-7f66-8c59-c29b2f8195e8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019dd0a2-0742-73e0-89c3-42aa96f1abb0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFour_019dd0a2-0742-7f66-8c59-c29b2f8195e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextRollingTwelveMonths_019dd0a2-0742-75bc-bcc8-43b45bac7120" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextRollingTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019dd0a2-0742-73e0-89c3-42aa96f1abb0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextRollingTwelveMonths_019dd0a2-0742-75bc-bcc8-43b45bac7120" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFive_019dd0a2-0742-72f9-bec3-a4ec2b84d030" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019dd0a2-0742-73e0-89c3-42aa96f1abb0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFive_019dd0a2-0742-72f9-bec3-a4ec2b84d030" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/SupplementalBalanceSheetInformationScheduleofOtherAccruedLiabilitiesDetails" xlink:type="simple" xlink:href="mmlp-20260630.xsd#SupplementalBalanceSheetInformationScheduleofOtherAccruedLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.martinmidstream.com/role/SupplementalBalanceSheetInformationScheduleofOtherAccruedLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019dd0a2-0742-7f8c-80ce-3aae6cb1c28e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_019dd0a2-0742-74d5-b110-b2af7aa51f66" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019dd0a2-0742-7f8c-80ce-3aae6cb1c28e" xlink:to="loc_us-gaap_InterestPayableCurrent_019dd0a2-0742-74d5-b110-b2af7aa51f66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_019dd0a2-0742-7458-abd8-52d7c59326c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019dd0a2-0742-7f8c-80ce-3aae6cb1c28e" xlink:to="loc_us-gaap_TaxesPayableCurrent_019dd0a2-0742-7458-abd8-52d7c59326c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019dd0a2-0742-767c-b425-9c1ada961188" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019dd0a2-0742-7f8c-80ce-3aae6cb1c28e" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019dd0a2-0742-767c-b425-9c1ada961188" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_MiscellaneousAccruedLiabilitiesCurrent_019dd0a2-0742-77a1-9a3a-843cce0f5d84" xlink:href="mmlp-20260630.xsd#mmlp_MiscellaneousAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019dd0a2-0742-7f8c-80ce-3aae6cb1c28e" xlink:to="loc_mmlp_MiscellaneousAccruedLiabilitiesCurrent_019dd0a2-0742-77a1-9a3a-843cce0f5d84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019dd0a2-0742-7a12-a273-f672cb68b065" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019dd0a2-0742-7f8c-80ce-3aae6cb1c28e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019dd0a2-0742-7a12-a273-f672cb68b065" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationCurrent_019dd0a2-0742-7c39-9678-eb9d78d5f3a4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetRetirementObligationCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019dd0a2-0742-7f8c-80ce-3aae6cb1c28e" xlink:to="loc_us-gaap_AssetRetirementObligationCurrent_019dd0a2-0742-7c39-9678-eb9d78d5f3a4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/SupplementalBalanceSheetInformationScheduleofAssetRetirementObligationsDetails" xlink:type="simple" xlink:href="mmlp-20260630.xsd#SupplementalBalanceSheetInformationScheduleofAssetRetirementObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.martinmidstream.com/role/SupplementalBalanceSheetInformationScheduleofAssetRetirementObligationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligation_019dd0a2-0742-7e96-a857-2d353049e115" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetRetirementObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_019dd0a2-0742-7b4c-a867-a022ce3c7d51" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetRetirementObligationsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetRetirementObligation_019dd0a2-0742-7e96-a857-2d353049e115" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_019dd0a2-0742-7b4c-a867-a022ce3c7d51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationCurrent_019dd0a2-0742-7221-87e5-355b2a1aefff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetRetirementObligationCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetRetirementObligation_019dd0a2-0742-7e96-a857-2d353049e115" xlink:to="loc_us-gaap_AssetRetirementObligationCurrent_019dd0a2-0742-7221-87e5-355b2a1aefff" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/PartnersCapitalDeficitScheduleofNetIncomePerUnitDetails" xlink:type="simple" xlink:href="mmlp-20260630.xsd#PartnersCapitalDeficitScheduleofNetIncomePerUnitDetails"/>
  <link:calculationLink xlink:role="http://www.martinmidstream.com/role/PartnersCapitalDeficitScheduleofNetIncomePerUnitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_019dd0a2-0742-7191-a8b6-b801acc40078" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding_019dd0a2-0742-7fce-ad18-01fcfcfa3f8e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_019dd0a2-0742-7191-a8b6-b801acc40078" xlink:to="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding_019dd0a2-0742-7fce-ad18-01fcfcfa3f8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_019dd0a2-0742-7a80-b222-53b17e5f5e50" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_019dd0a2-0742-7191-a8b6-b801acc40078" xlink:to="loc_us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_019dd0a2-0742-7a80-b222-53b17e5f5e50" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/BusinessSegmentsScheduleofFinancialInformationofPartnershipsOperatingSegmentsDetails" xlink:type="simple" xlink:href="mmlp-20260630.xsd#BusinessSegmentsScheduleofFinancialInformationofPartnershipsOperatingSegmentsDetails"/>
  <link:calculationLink xlink:role="http://www.martinmidstream.com/role/BusinessSegmentsScheduleofFinancialInformationofPartnershipsOperatingSegmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019f80a5-a561-74e2-9259-4f5e94dbbb7d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019f80a5-a561-7472-93b1-72c858a4ab79" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019f80a5-a561-74e2-9259-4f5e94dbbb7d" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019f80a5-a561-7472-93b1-72c858a4ab79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DirectOperatingCosts_019f80a5-a561-7ce7-8205-e057a2256954" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DirectOperatingCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019f80a5-a561-74e2-9259-4f5e94dbbb7d" xlink:to="loc_us-gaap_DirectOperatingCosts_019f80a5-a561-7ce7-8205-e057a2256954" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ManufacturingCosts_019f80a5-a561-7ba3-85b8-c4ae14328c58" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ManufacturingCosts"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019f80a5-a561-74e2-9259-4f5e94dbbb7d" xlink:to="loc_us-gaap_ManufacturingCosts_019f80a5-a561-7ba3-85b8-c4ae14328c58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019f99fc-9f1e-7404-b785-a0fb931ad0c6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019f99fc-9f1e-74fe-84b6-e76169aa6463" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019f99fc-9f1e-7404-b785-a0fb931ad0c6" xlink:to="loc_us-gaap_GrossProfit_019f99fc-9f1e-74fe-84b6-e76169aa6463" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019f99fc-9f1e-75af-8077-45041a6319d5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019f99fc-9f1e-7404-b785-a0fb931ad0c6" xlink:to="loc_us-gaap_CostsAndExpenses_019f99fc-9f1e-75af-8077-45041a6319d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019f80a7-40bf-70fd-82be-41badc7c92a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeBenefitsAndShareBasedCompensation_019f80a7-40bf-7021-87fc-72f68867e11e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeBenefitsAndShareBasedCompensation"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f80a7-40bf-70fd-82be-41badc7c92a6" xlink:to="loc_us-gaap_EmployeeBenefitsAndShareBasedCompensation_019f80a7-40bf-7021-87fc-72f68867e11e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_DriverPay_019f80a7-40bf-7fdb-b6fe-3087f9df0965" xlink:href="mmlp-20260630.xsd#mmlp_DriverPay"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f80a7-40bf-70fd-82be-41badc7c92a6" xlink:to="loc_mmlp_DriverPay_019f80a7-40bf-7fdb-b6fe-3087f9df0965" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_PassThroughExpenses_019f80a7-40bf-7fa5-bd71-6dc4a4ecf454" xlink:href="mmlp-20260630.xsd#mmlp_PassThroughExpenses"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f80a7-40bf-70fd-82be-41badc7c92a6" xlink:to="loc_mmlp_PassThroughExpenses_019f80a7-40bf-7fa5-bd71-6dc4a4ecf454" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_UtilitiesMaterialsAndSupplies_019f80a7-40bf-7d8e-9807-db1620e05dcd" xlink:href="mmlp-20260630.xsd#mmlp_UtilitiesMaterialsAndSupplies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f80a7-40bf-70fd-82be-41badc7c92a6" xlink:to="loc_mmlp_UtilitiesMaterialsAndSupplies_019f80a7-40bf-7d8e-9807-db1620e05dcd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_019f80a7-40bf-735e-8a63-b73c3e2a521d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfPropertyRepairsAndMaintenance"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f80a7-40bf-70fd-82be-41badc7c92a6" xlink:to="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_019f80a7-40bf-735e-8a63-b73c3e2a521d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_InsuranceRelatedExpenses_019f80a7-40bf-7c16-b374-7b4650c113ec" xlink:href="mmlp-20260630.xsd#mmlp_InsuranceRelatedExpenses"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f80a7-40bf-70fd-82be-41badc7c92a6" xlink:to="loc_mmlp_InsuranceRelatedExpenses_019f80a7-40bf-7c16-b374-7b4650c113ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_LeaseExpenses_019f80a7-40bf-71aa-88f1-b273283b4cd9" xlink:href="mmlp-20260630.xsd#mmlp_LeaseExpenses"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f80a7-40bf-70fd-82be-41badc7c92a6" xlink:to="loc_mmlp_LeaseExpenses_019f80a7-40bf-71aa-88f1-b273283b4cd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_019f80a7-40bf-7ae9-8ed5-8e447583733f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f80a7-40bf-70fd-82be-41badc7c92a6" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_019f80a7-40bf-7ae9-8ed5-8e447583733f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019f80a7-40bf-783b-a93d-658dbcf91870" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f80a7-40bf-70fd-82be-41badc7c92a6" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019f80a7-40bf-783b-a93d-658dbcf91870" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019f80a7-40bf-70c0-97d6-c408c8d44dd9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f80a7-40bf-70fd-82be-41badc7c92a6" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019f80a7-40bf-70c0-97d6-c408c8d44dd9" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
