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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a0a14f-f7f4-7ddd-b77d-0cf0a8dc4cfb,g:cab5c53f-946d-4e0f-ade5-326281cc3e2e-->
<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-20260930.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_AssetsCurrent_01a0a14f-fa06-7a7c-835a-b649d679f592" 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_01a0a14f-fa06-7a03-b058-7b9dbd705138" 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_01a0a14f-fa06-7a7c-835a-b649d679f592" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_01a0a14f-fa06-7a03-b058-7b9dbd705138" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Cash_01a0a14f-fa06-7138-959f-36452c9e75ac" 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_01a0a14f-fa06-7a7c-835a-b649d679f592" xlink:to="loc_us-gaap_Cash_01a0a14f-fa06-7138-959f-36452c9e75ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivablesNetCurrent_01a0a14f-fa06-71d0-bc96-5f4322b133de" 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_01a0a14f-fa06-7a7c-835a-b649d679f592" xlink:to="loc_us-gaap_OtherReceivablesNetCurrent_01a0a14f-fa06-71d0-bc96-5f4322b133de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_01a0a14f-fa06-784d-8512-0e734ad45913" 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_01a0a14f-fa06-7a7c-835a-b649d679f592" xlink:to="loc_us-gaap_OtherAssetsCurrent_01a0a14f-fa06-784d-8512-0e734ad45913" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_01a0a14f-fa06-7fa0-b637-4df6a7e07e76" 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_01a0a14f-fa06-7a7c-835a-b649d679f592" xlink:to="loc_us-gaap_InventoryNet_01a0a14f-fa06-7fa0-b637-4df6a7e07e76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_01a0a14f-fa06-7edf-a62d-32b6dd8d5e6d" 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_01a0a14f-fa06-7043-8614-6e54f2c04b54" 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_01a0a14f-fa06-7edf-a62d-32b6dd8d5e6d" xlink:to="loc_us-gaap_LiabilitiesCurrent_01a0a14f-fa06-7043-8614-6e54f2c04b54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_01a0a14f-fa06-79d7-ac0e-8e0d3819d89e" 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_01a0a14f-fa06-7edf-a62d-32b6dd8d5e6d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_01a0a14f-fa06-79d7-ac0e-8e0d3819d89e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_01a0a14f-fa06-77e7-8698-88007d29634c" 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_01a0a14f-fa06-7edf-a62d-32b6dd8d5e6d" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_01a0a14f-fa06-77e7-8698-88007d29634c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_01a0a14f-fa06-7e0b-9740-f3deae59aaf6" 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_01a0a14f-fa06-7edf-a62d-32b6dd8d5e6d" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_01a0a14f-fa06-7e0b-9740-f3deae59aaf6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a0a14f-fa06-7a1a-a85c-b1004b2fc93d" 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_01a0a14f-fa06-7edf-a62d-32b6dd8d5e6d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a0a14f-fa06-7a1a-a85c-b1004b2fc93d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a0a14f-fa06-7bef-b11e-86e69076074c" 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_01a0a14f-fa06-70c8-86ab-6557cd23822a" 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_01a0a14f-fa06-7bef-b11e-86e69076074c" xlink:to="loc_us-gaap_Liabilities_01a0a14f-fa06-70c8-86ab-6557cd23822a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralPartnersCapitalAccount_01a0a14f-fa06-7f5b-ae9f-5960dd07a2a3" 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_01a0a14f-fa06-7bef-b11e-86e69076074c" xlink:to="loc_us-gaap_GeneralPartnersCapitalAccount_01a0a14f-fa06-7f5b-ae9f-5960dd07a2a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_01a0a14f-fa06-764e-bada-00cf8501325a" 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_01a0a14f-fa06-7bef-b11e-86e69076074c" xlink:to="loc_us-gaap_CommitmentsAndContingencies_01a0a14f-fa06-764e-bada-00cf8501325a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_01a0a14f-fa06-7d20-8c98-45e42351c31f" 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_01a0a14f-fa06-73ca-8f3d-093401db7713" 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_01a0a14f-fa06-7d20-8c98-45e42351c31f" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_01a0a14f-fa06-73ca-8f3d-093401db7713" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_01a0a14f-fa06-7dd8-b7d8-5589d58a6b64" 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_01a0a14f-fa06-7d20-8c98-45e42351c31f" xlink:to="loc_us-gaap_AccountsPayableCurrent_01a0a14f-fa06-7dd8-b7d8-5589d58a6b64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_ProductExchangePayables_01a0a14f-fa06-7fc6-baa8-a186d1c343b5" xlink:href="mmlp-20260930.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_01a0a14f-fa06-7d20-8c98-45e42351c31f" xlink:to="loc_mmlp_ProductExchangePayables_01a0a14f-fa06-7fc6-baa8-a186d1c343b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_01a0a14f-fa06-778f-ae79-a47b19bf5ee5" 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_01a0a14f-fa06-7d20-8c98-45e42351c31f" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_01a0a14f-fa06-778f-ae79-a47b19bf5ee5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_01a0a14f-fa06-7e00-b439-760a0171c058" 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_01a0a14f-fa06-7d20-8c98-45e42351c31f" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_01a0a14f-fa06-7e00-b439-760a0171c058" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_01a0a14f-fa06-7084-a294-2a8d94ed5c24" 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_01a0a14f-fa06-7d20-8c98-45e42351c31f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_01a0a14f-fa06-7084-a294-2a8d94ed5c24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_01a0a14f-fa06-7989-b6c1-e88969de84bd" 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_01a0a14f-fa06-75c7-b1e0-60f6cecb480e" 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_01a0a14f-fa06-7989-b6c1-e88969de84bd" xlink:to="loc_us-gaap_AssetsCurrent_01a0a14f-fa06-75c7-b1e0-60f6cecb480e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_01a0a14f-fa06-7a36-888f-da5a75e47eca" 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_01a0a14f-fa06-7989-b6c1-e88969de84bd" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_01a0a14f-fa06-7a36-888f-da5a75e47eca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_01a0a14f-fa06-7d59-b091-c4d6413b71a0" 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_01a0a14f-fa06-7989-b6c1-e88969de84bd" xlink:to="loc_us-gaap_Goodwill_01a0a14f-fa06-7d59-b091-c4d6413b71a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_01a0a14f-fa06-7c6d-9b3c-c3367fab2247" 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_01a0a14f-fa06-7989-b6c1-e88969de84bd" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_01a0a14f-fa06-7c6d-9b3c-c3367fab2247" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_01a0a14f-fa06-7f44-af62-d326084de083" 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_01a0a14f-fa06-7989-b6c1-e88969de84bd" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_01a0a14f-fa06-7f44-af62-d326084de083" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_01a0a14f-fa06-7ac9-9944-35d3d6e7fe40" 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_01a0a14f-fa06-7989-b6c1-e88969de84bd" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_01a0a14f-fa06-7ac9-9944-35d3d6e7fe40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_01a0a14f-fa06-7a20-9688-b2653dc8a73a" 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_01a0a14f-fa06-7989-b6c1-e88969de84bd" xlink:to="loc_us-gaap_EquityMethodInvestments_01a0a14f-fa06-7a20-9688-b2653dc8a73a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_01a0a14f-fa06-7615-a7c8-cf4b365b7070" 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_01a0a14f-fa06-721f-b1a6-d212a8677d5d" 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_01a0a14f-fa06-7615-a7c8-cf4b365b7070" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_01a0a14f-fa06-721f-b1a6-d212a8677d5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_01a0a14f-fa06-79cc-a3a4-3ac086a28aad" 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_01a0a14f-fa06-7615-a7c8-cf4b365b7070" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_01a0a14f-fa06-79cc-a3a4-3ac086a28aad" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="mmlp-20260930.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_NetIncomeLoss_01a0a14f-fa06-7479-a3f5-e27c239d8e04" 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_01a0a14f-fa06-7259-8e50-0a402d4a4b21" 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_01a0a14f-fa06-7479-a3f5-e27c239d8e04" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a0a14f-fa06-7259-8e50-0a402d4a4b21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_01a0a14f-fa06-752f-9b25-707da12d1023" 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_01a0a14f-fa06-7479-a3f5-e27c239d8e04" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_01a0a14f-fa06-752f-9b25-707da12d1023" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a0a14f-fa06-7601-8728-e579f0ce1c2b" 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_01a0a14f-fa06-7fc8-a17f-eba905e618de" 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_01a0a14f-fa06-7601-8728-e579f0ce1c2b" xlink:to="loc_us-gaap_OperatingIncomeLoss_01a0a14f-fa06-7fc8-a17f-eba905e618de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_01a0a14f-fa06-7672-9e57-efb4134bd75d" 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_01a0a14f-fa06-7601-8728-e579f0ce1c2b" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_01a0a14f-fa06-7672-9e57-efb4134bd75d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_01a0a14f-fa06-7cf6-b526-4b0eba5e605f" 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_01a0a14f-fa06-70c8-ac6b-58f473031f57" 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_01a0a14f-fa06-7cf6-b526-4b0eba5e605f" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_01a0a14f-fa06-70c8-ac6b-58f473031f57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_01a0a14f-fa06-77c1-bcce-1379b41dfe56" 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_01a0a14f-fa06-7cf6-b526-4b0eba5e605f" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_01a0a14f-fa06-77c1-bcce-1379b41dfe56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_01a0a14f-fa06-7172-a45b-5272d42525f6" 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_01a0a14f-fa06-7cf6-b526-4b0eba5e605f" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_01a0a14f-fa06-7172-a45b-5272d42525f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_01a0a14f-fa06-7091-8ebc-551fc7364fc6" 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_01a0a14f-fa06-7cf6-b526-4b0eba5e605f" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_01a0a14f-fa06-7091-8ebc-551fc7364fc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_01a0a14f-fa06-7dda-97c4-03297a2a41be" 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_01a0a14f-fa06-7719-a059-eaaefc4c1d0d" 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_01a0a14f-fa06-7dda-97c4-03297a2a41be" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_01a0a14f-fa06-7719-a059-eaaefc4c1d0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_01a0a14f-fa06-765e-b5ff-0f1b9bf04252" 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_01a0a14f-fa06-7dda-97c4-03297a2a41be" xlink:to="loc_us-gaap_InterestExpenseNonoperating_01a0a14f-fa06-765e-b5ff-0f1b9bf04252" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_01a0a14f-fa06-7050-bca4-b4aa833e4692" 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_01a0a14f-fa06-7dda-97c4-03297a2a41be" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_01a0a14f-fa06-7050-bca4-b4aa833e4692" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_01a0a14f-fa06-7c0b-8a19-7227555a5736" 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_01a0a14f-fa06-7a6d-9e01-6ef914c12d54" 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_01a0a14f-fa06-7c0b-8a19-7227555a5736" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_01a0a14f-fa06-7a6d-9e01-6ef914c12d54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_01a0a14f-fa06-72bb-9564-a17c3f60505d" 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_01a0a14f-fa06-7c0b-8a19-7227555a5736" xlink:to="loc_us-gaap_CostsAndExpenses_01a0a14f-fa06-72bb-9564-a17c3f60505d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_01a0a14f-fa06-725a-82f8-4f6d4131bb4e" 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_01a0a14f-fa06-7c0b-8a19-7227555a5736" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_01a0a14f-fa06-725a-82f8-4f6d4131bb4e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDSTATEMENTSOFOPERATIONS_1" xlink:type="simple" xlink:href="mmlp-20260930.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_01a0a14f-fa06-7a9d-9dd7-05918645b7d3" 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_01a0a14f-fa06-7e42-bf9f-66023bf70f63" 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_01a0a14f-fa06-7a9d-9dd7-05918645b7d3" xlink:to="loc_us-gaap_NetIncomeLossAllocatedToGeneralPartners_01a0a14f-fa06-7e42-bf9f-66023bf70f63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_IncomeLossAllocableToUnvestedRestrictedUnitIncome_01a0a14f-fa06-7c52-99d2-fbf2c6a84aa0" xlink:href="mmlp-20260930.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_01a0a14f-fa06-7a9d-9dd7-05918645b7d3" xlink:to="loc_mmlp_IncomeLossAllocableToUnvestedRestrictedUnitIncome_01a0a14f-fa06-7c52-99d2-fbf2c6a84aa0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAllocatedToLimitedPartners_01a0a14f-fa06-7cc7-8b0f-bf3e90bba151" 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_01a0a14f-fa06-7a9d-9dd7-05918645b7d3" xlink:to="loc_us-gaap_NetIncomeLossAllocatedToLimitedPartners_01a0a14f-fa06-7cc7-8b0f-bf3e90bba151" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/CONSOLIDATEDANDCONDENSEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="mmlp-20260930.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_01a0a14f-fa06-77ce-b7d0-705247bef7f7" 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_01a0a14f-fa06-76f5-9cae-f84ff7861d1f" 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_01a0a14f-fa06-77ce-b7d0-705247bef7f7" xlink:to="loc_us-gaap_PaymentsOfDistributionsToAffiliates_01a0a14f-fa06-76f5-9cae-f84ff7861d1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_01a0a14f-fa06-7c58-95a1-99d8f93a3b50" 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_01a0a14f-fa06-77ce-b7d0-705247bef7f7" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_01a0a14f-fa06-7c58-95a1-99d8f93a3b50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_01a0a14f-fa06-7579-881c-ec92659229f0" 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_01a0a14f-fa06-77ce-b7d0-705247bef7f7" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_01a0a14f-fa06-7579-881c-ec92659229f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_01a0a14f-fa06-7a0a-921d-b2246670622a" 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_01a0a14f-fa06-77ce-b7d0-705247bef7f7" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_01a0a14f-fa06-7a0a-921d-b2246670622a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_01a0a14f-fa06-740c-8106-aaae61c1d96b" 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_01a0a14f-fa06-77ce-b7d0-705247bef7f7" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_01a0a14f-fa06-740c-8106-aaae61c1d96b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0a14f-fa06-774c-8c08-2ad5809e51cd" 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_01a0a14f-fa06-7c97-ba04-60ee4895234b" 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_01a0a14f-fa06-774c-8c08-2ad5809e51cd" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_01a0a14f-fa06-7c97-ba04-60ee4895234b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_PaymentsForPlantTurnAroundCosts_01a0a14f-fa06-792d-9f27-c23bdaa27e0c" xlink:href="mmlp-20260930.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_01a0a14f-fa06-774c-8c08-2ad5809e51cd" xlink:to="loc_mmlp_PaymentsForPlantTurnAroundCosts_01a0a14f-fa06-792d-9f27-c23bdaa27e0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireEquityMethodInvestments_01a0a14f-fa06-772e-ba23-2afe2f2712c9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireEquityMethodInvestments"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0a14f-fa06-774c-8c08-2ad5809e51cd" xlink:to="loc_us-gaap_PaymentsToAcquireEquityMethodInvestments_01a0a14f-fa06-772e-ba23-2afe2f2712c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_01a1332c-c8cb-7f0d-8d70-0978ded0d83f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0a14f-fa06-774c-8c08-2ad5809e51cd" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_01a1332c-c8cb-7f0d-8d70-0978ded0d83f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a0a14f-fa06-7286-b33d-7cea28572295" 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_01a0a14f-fa06-7304-960f-a0f92c43b843" 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_01a0a14f-fa06-7286-b33d-7cea28572295" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0a14f-fa06-7304-960f-a0f92c43b843" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0a14f-fa06-75db-8267-4d33ceab935c" 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_01a0a14f-fa06-7286-b33d-7cea28572295" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0a14f-fa06-75db-8267-4d33ceab935c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a0a14f-fa06-7d5b-b593-cde849a0d0f6" 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_01a0a14f-fa06-7286-b33d-7cea28572295" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a0a14f-fa06-7d5b-b593-cde849a0d0f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0a14f-fa06-78d3-a41a-87e25df1156c" 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_01a0a14f-fa06-7bb7-b69e-56ce585a674f" 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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_us-gaap_NetIncomeLoss_01a0a14f-fa06-7bb7-b69e-56ce585a674f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_01a0a14f-fa06-7dec-b939-17a5ea862ac1" 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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_01a0a14f-fa06-7dec-b939-17a5ea862ac1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_01a0a14f-fa06-7b36-af8a-e6fec34322b2" 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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_01a0a14f-fa06-7b36-af8a-e6fec34322b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfDebtDiscountPremium_01a0a14f-fa06-713b-a55c-5d0c3533e211" 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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_us-gaap_AmortizationOfDebtDiscountPremium_01a0a14f-fa06-713b-a55c-5d0c3533e211" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_01a0a14f-fa06-7fd0-b381-aa8f47788d0f" 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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_01a0a14f-fa06-7fd0-b381-aa8f47788d0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_01a0a14f-fa06-77a8-9a19-47cd462e4530" 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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_01a0a14f-fa06-77a8-9a19-47cd462e4530" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_01a0a14f-fa06-7e56-9d38-f0f157d931b4" 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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_01a0a14f-fa06-7e56-9d38-f0f157d931b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_01a0a14f-fa06-7cb9-99d5-51798e8ca751" 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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_us-gaap_ShareBasedCompensation_01a0a14f-fa06-7cb9-99d5-51798e8ca751" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_01a0a14f-fa06-7308-a19d-f7278c89ef48" 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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_01a0a14f-fa06-7308-a19d-f7278c89ef48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_01a0a14f-fa06-78e2-9cf6-3fa13a1ea99f" 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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_01a0a14f-fa06-78e2-9cf6-3fa13a1ea99f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDueFromAffiliatesCurrent_01a0a14f-fa06-7bf1-b1da-4133fe2d6664" 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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_us-gaap_IncreaseDecreaseInDueFromAffiliatesCurrent_01a0a14f-fa06-7bf1-b1da-4133fe2d6664" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_01a0a14f-fa06-73ec-9f4b-7604ee1d5d5d" 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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_01a0a14f-fa06-73ec-9f4b-7604ee1d5d5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_01a0a14f-fa06-7262-8ba3-dd4bdda26f4d" 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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_01a0a14f-fa06-7262-8ba3-dd4bdda26f4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_IncreaseDecreaseInProductExchangePayables_01a0a14f-fa06-71fb-b82a-ebbde44aa9c3" xlink:href="mmlp-20260930.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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_mmlp_IncreaseDecreaseInProductExchangePayables_01a0a14f-fa06-71fb-b82a-ebbde44aa9c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_01a0a14f-fa06-7c79-b31c-7e1f41a4c9d8" 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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_01a0a14f-fa06-7c79-b31c-7e1f41a4c9d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_01a0a14f-fa06-709b-b692-aba3fc2b95c9" 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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_01a0a14f-fa06-709b-b692-aba3fc2b95c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_01a0a14f-fa06-7807-a773-ba90b42f4127" 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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_01a0a14f-fa06-7807-a773-ba90b42f4127" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_01a0a14f-fa06-71af-894e-a32cbeb8833a" 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_01a0a14f-fa06-78d3-a41a-87e25df1156c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_01a0a14f-fa06-71af-894e-a32cbeb8833a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/InventoriesDetails" xlink:type="simple" xlink:href="mmlp-20260930.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_01a0a14f-fa06-78a9-b477-e3c02a10247e" 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_01a0a14f-fa06-7f58-b788-3590d880a89f" 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_01a0a14f-fa06-78a9-b477-e3c02a10247e" xlink:to="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_01a0a14f-fa06-7f58-b788-3590d880a89f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_EnergyRelatedInventorySulfur_01a0a14f-fa06-7e9f-9e44-b6f2bbe86001" xlink:href="mmlp-20260930.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_01a0a14f-fa06-78a9-b477-e3c02a10247e" xlink:to="loc_mmlp_EnergyRelatedInventorySulfur_01a0a14f-fa06-7e9f-9e44-b6f2bbe86001" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_01a0a14f-fa06-71db-92da-a9eaadc55209" 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_01a0a14f-fa06-78a9-b477-e3c02a10247e" xlink:to="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_01a0a14f-fa06-71db-92da-a9eaadc55209" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EnergyRelatedInventoryOtherFossilFuel_01a0a14f-fa06-7e57-b5d7-3acd96578802" 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_01a0a14f-fa06-78a9-b477-e3c02a10247e" xlink:to="loc_us-gaap_EnergyRelatedInventoryOtherFossilFuel_01a0a14f-fa06-7e57-b5d7-3acd96578802" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EnergyRelatedInventoryChemicals_01a0a14f-fa06-732c-8ebc-45459c878858" 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_01a0a14f-fa06-78a9-b477-e3c02a10247e" xlink:to="loc_us-gaap_EnergyRelatedInventoryChemicals_01a0a14f-fa06-732c-8ebc-45459c878858" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/DebtScheduleofLongTermDebtDetails" xlink:type="simple" xlink:href="mmlp-20260930.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_01a0a14f-fa06-78dd-b229-bdcc9c0eddc1" 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_01a0a14f-fa06-7375-857d-70263c7b6bcb" 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_01a0a14f-fa06-78dd-b229-bdcc9c0eddc1" xlink:to="loc_us-gaap_LongTermDebtCurrent_01a0a14f-fa06-7375-857d-70263c7b6bcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_01a0a14f-fa06-7424-8c5c-365f180125d7" 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_01a0a14f-fa06-78dd-b229-bdcc9c0eddc1" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_01a0a14f-fa06-7424-8c5c-365f180125d7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/LeasesScheduleofLeaseCostsDetails" xlink:type="simple" xlink:href="mmlp-20260930.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_01a0a14f-faad-76fb-b6aa-48d9bc37091b" 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_01a0a14f-faad-7117-a6dd-27796c4416b9" 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_01a0a14f-faad-76fb-b6aa-48d9bc37091b" xlink:to="loc_us-gaap_OperatingLeaseCost_01a0a14f-faad-7117-a6dd-27796c4416b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_01a0a14f-faad-7b4a-ba74-74dadc31662b" 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_01a0a14f-faad-76fb-b6aa-48d9bc37091b" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_01a0a14f-faad-7b4a-ba74-74dadc31662b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_01a0a14f-faad-771d-ab5f-a413fcf1602e" 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_01a0a14f-faad-76fb-b6aa-48d9bc37091b" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_01a0a14f-faad-771d-ab5f-a413fcf1602e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_01a0a14f-faad-754a-988d-e4579c039fec" 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_01a0a14f-faad-76fb-b6aa-48d9bc37091b" xlink:to="loc_us-gaap_ShortTermLeaseCost_01a0a14f-faad-754a-988d-e4579c039fec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_01a0a14f-faad-7d56-8a6e-2c0cfb3edcbf" 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_01a0a14f-faad-76fb-b6aa-48d9bc37091b" xlink:to="loc_us-gaap_VariableLeaseCost_01a0a14f-faad-7d56-8a6e-2c0cfb3edcbf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/LeasesScheduleofBalanceSheetInformationDetails" xlink:type="simple" xlink:href="mmlp-20260930.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_01a0a14f-faad-733b-a7aa-e37b954d4c6a" 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_01a0a14f-faad-7ef0-b24c-fafdcbdb8b10" 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_01a0a14f-faad-733b-a7aa-e37b954d4c6a" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization_01a0a14f-faad-7ef0-b24c-fafdcbdb8b10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_01a0a14f-faad-7d33-bcf8-c9b7db82f893" 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_01a0a14f-faad-733b-a7aa-e37b954d4c6a" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_01a0a14f-faad-7d33-bcf8-c9b7db82f893" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_01a0a14f-faad-76a1-86a6-df53ef286105" 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_01a0a14f-faad-7661-9b54-167fd58410b7" 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_01a0a14f-faad-76a1-86a6-df53ef286105" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_01a0a14f-faad-7661-9b54-167fd58410b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a0a14f-faad-789c-8532-7a582de7e342" 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_01a0a14f-faad-76a1-86a6-df53ef286105" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a0a14f-faad-789c-8532-7a582de7e342" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_01a0a14f-faad-7e81-8155-8433c0a153eb" 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_01a0a14f-faad-7d1b-a6ad-8c652dcf5489" 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_01a0a14f-faad-7e81-8155-8433c0a153eb" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_01a0a14f-faad-7d1b-a6ad-8c652dcf5489" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_01a0a14f-faad-7e06-8b2b-a72e82518cfd" 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_01a0a14f-faad-7e81-8155-8433c0a153eb" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_01a0a14f-faad-7e06-8b2b-a72e82518cfd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/LeasesScheduleofFutureMinimumLeaseObligationsDetails" xlink:type="simple" xlink:href="mmlp-20260930.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_01a0a14f-faad-7935-9d02-55a2c18f499f" 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_01a0a14f-faad-766f-ac12-a24c43bb42b1" 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_01a0a14f-faad-7935-9d02-55a2c18f499f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearTwo_01a0a14f-faad-766f-ac12-a24c43bb42b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterRollingYearFive_01a0a14f-faad-7d3a-807a-ddc4ea51cbb8" 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_01a0a14f-faad-7935-9d02-55a2c18f499f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterRollingYearFive_01a0a14f-faad-7d3a-807a-ddc4ea51cbb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearThree_01a0a14f-faad-7005-bfcc-227e2be0046a" 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_01a0a14f-faad-7935-9d02-55a2c18f499f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearThree_01a0a14f-faad-7005-bfcc-227e2be0046a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFour_01a0a14f-faad-745f-a406-a3cddec537ee" 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_01a0a14f-faad-7935-9d02-55a2c18f499f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFour_01a0a14f-faad-745f-a406-a3cddec537ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextRollingTwelveMonths_01a0a14f-faad-73ff-a952-53bd0e50a804" 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_01a0a14f-faad-7935-9d02-55a2c18f499f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextRollingTwelveMonths_01a0a14f-faad-73ff-a952-53bd0e50a804" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFive_01a0a14f-faad-79de-a142-90f0c18225be" 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_01a0a14f-faad-7935-9d02-55a2c18f499f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFive_01a0a14f-faad-79de-a142-90f0c18225be" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/LeasesScheduleofFutureMinimumLeaseObligationsDetails_1" xlink:type="simple" xlink:href="mmlp-20260930.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_01a0a14f-faad-71ab-a13f-a0592c3048d1" 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_01a0a14f-faad-7456-b10a-fc28a5d9fd45" 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_01a0a14f-faad-71ab-a13f-a0592c3048d1" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_01a0a14f-faad-7456-b10a-fc28a5d9fd45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_01a0a14f-faad-7176-b8bf-00496a13bb62" 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_01a0a14f-faad-71ab-a13f-a0592c3048d1" xlink:to="loc_us-gaap_OperatingLeaseLiability_01a0a14f-faad-7176-b8bf-00496a13bb62" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/SupplementalBalanceSheetInformationScheduleofOtherAccruedLiabilitiesDetails" xlink:type="simple" xlink:href="mmlp-20260930.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_01a0a14f-faad-75f4-82c1-87ccfcdbe4e4" 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_01a0a14f-faad-7f37-91c4-1b6f5f960d3d" 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_01a0a14f-faad-75f4-82c1-87ccfcdbe4e4" xlink:to="loc_us-gaap_InterestPayableCurrent_01a0a14f-faad-7f37-91c4-1b6f5f960d3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_01a0a14f-faad-7cdf-9a4d-1df5d91fae77" 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_01a0a14f-faad-75f4-82c1-87ccfcdbe4e4" xlink:to="loc_us-gaap_TaxesPayableCurrent_01a0a14f-faad-7cdf-9a4d-1df5d91fae77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_01a0a14f-faad-7582-913e-cd3fd3bc615b" 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_01a0a14f-faad-75f4-82c1-87ccfcdbe4e4" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_01a0a14f-faad-7582-913e-cd3fd3bc615b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_MiscellaneousAccruedLiabilitiesCurrent_01a0a14f-faad-77d1-b5f9-e4316232b3bd" xlink:href="mmlp-20260930.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_01a0a14f-faad-75f4-82c1-87ccfcdbe4e4" xlink:to="loc_mmlp_MiscellaneousAccruedLiabilitiesCurrent_01a0a14f-faad-77d1-b5f9-e4316232b3bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_01a0a14f-faad-7ab4-826b-b4c1af95fa4e" 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_01a0a14f-faad-75f4-82c1-87ccfcdbe4e4" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_01a0a14f-faad-7ab4-826b-b4c1af95fa4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationCurrent_01a0a14f-faad-7388-9818-e48b41060557" 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_01a0a14f-faad-75f4-82c1-87ccfcdbe4e4" xlink:to="loc_us-gaap_AssetRetirementObligationCurrent_01a0a14f-faad-7388-9818-e48b41060557" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/SupplementalBalanceSheetInformationScheduleofAssetRetirementObligationsDetails" xlink:type="simple" xlink:href="mmlp-20260930.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_01a0a14f-faad-7e9b-84cb-d70e604872ad" 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_01a0a14f-faad-793c-a7d6-ad4f497819c9" 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_01a0a14f-faad-7e9b-84cb-d70e604872ad" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_01a0a14f-faad-793c-a7d6-ad4f497819c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationCurrent_01a0a14f-faad-7518-b3ee-00ba83b5f1f2" 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_01a0a14f-faad-7e9b-84cb-d70e604872ad" xlink:to="loc_us-gaap_AssetRetirementObligationCurrent_01a0a14f-faad-7518-b3ee-00ba83b5f1f2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/PartnersCapitalDeficitScheduleofNetIncomePerUnitDetails" xlink:type="simple" xlink:href="mmlp-20260930.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_01a0a14f-faad-79b3-9140-c95737eb5384" 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_01a0a14f-faad-7a14-bb08-c55254553384" 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_01a0a14f-faad-79b3-9140-c95737eb5384" xlink:to="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding_01a0a14f-faad-7a14-bb08-c55254553384" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_01a0a14f-faad-7f7a-b8c5-5cee7a0cfdba" 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_01a0a14f-faad-79b3-9140-c95737eb5384" xlink:to="loc_us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_01a0a14f-faad-7f7a-b8c5-5cee7a0cfdba" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.martinmidstream.com/role/BusinessSegmentsScheduleofFinancialInformationofPartnershipsOperatingSegmentsDetails" xlink:type="simple" xlink:href="mmlp-20260930.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_01a0a14f-faad-7011-9671-2320e368e707" 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_01a0a14f-faad-7277-a85e-734cc6c77257" 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_01a0a14f-faad-7011-9671-2320e368e707" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_01a0a14f-faad-7277-a85e-734cc6c77257" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DirectOperatingCosts_01a0a14f-faad-7b79-9c80-ef5e0c613611" 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_01a0a14f-faad-7011-9671-2320e368e707" xlink:to="loc_us-gaap_DirectOperatingCosts_01a0a14f-faad-7b79-9c80-ef5e0c613611" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ManufacturingCosts_01a0a14f-faad-7d6b-8ccc-2c5a10cd907c" 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_01a0a14f-faad-7011-9671-2320e368e707" xlink:to="loc_us-gaap_ManufacturingCosts_01a0a14f-faad-7d6b-8ccc-2c5a10cd907c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_CostsAndExpensesAdjusted_01a14519-53d2-7107-8dba-b7e56b852f80" xlink:href="mmlp-20260930.xsd#mmlp_CostsAndExpensesAdjusted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeBenefitsAndShareBasedCompensation_01a14519-53d2-768c-a286-b84d3df7f113" 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_mmlp_CostsAndExpensesAdjusted_01a14519-53d2-7107-8dba-b7e56b852f80" xlink:to="loc_us-gaap_EmployeeBenefitsAndShareBasedCompensation_01a14519-53d2-768c-a286-b84d3df7f113" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_DriverPay_01a14519-53d2-7704-8cdc-4cd0edfb242e" xlink:href="mmlp-20260930.xsd#mmlp_DriverPay"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_mmlp_CostsAndExpensesAdjusted_01a14519-53d2-7107-8dba-b7e56b852f80" xlink:to="loc_mmlp_DriverPay_01a14519-53d2-7704-8cdc-4cd0edfb242e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_PassThroughExpenses_01a14519-53d2-7772-9d1e-52b430bd6ee8" xlink:href="mmlp-20260930.xsd#mmlp_PassThroughExpenses"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_mmlp_CostsAndExpensesAdjusted_01a14519-53d2-7107-8dba-b7e56b852f80" xlink:to="loc_mmlp_PassThroughExpenses_01a14519-53d2-7772-9d1e-52b430bd6ee8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_UtilitiesMaterialsAndSupplies_01a14519-53d2-70cf-b6a4-22f72541ef17" xlink:href="mmlp-20260930.xsd#mmlp_UtilitiesMaterialsAndSupplies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_mmlp_CostsAndExpensesAdjusted_01a14519-53d2-7107-8dba-b7e56b852f80" xlink:to="loc_mmlp_UtilitiesMaterialsAndSupplies_01a14519-53d2-70cf-b6a4-22f72541ef17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_01a14519-53d2-75e5-9d52-bfcf86e233a0" 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_mmlp_CostsAndExpensesAdjusted_01a14519-53d2-7107-8dba-b7e56b852f80" xlink:to="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_01a14519-53d2-75e5-9d52-bfcf86e233a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_InsuranceRelatedExpenses_01a14519-53d2-7464-bee7-e49bf9c3ecfd" xlink:href="mmlp-20260930.xsd#mmlp_InsuranceRelatedExpenses"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_mmlp_CostsAndExpensesAdjusted_01a14519-53d2-7107-8dba-b7e56b852f80" xlink:to="loc_mmlp_InsuranceRelatedExpenses_01a14519-53d2-7464-bee7-e49bf9c3ecfd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_LeaseExpenses_01a14519-53d2-7480-b26d-6ecf5978bd14" xlink:href="mmlp-20260930.xsd#mmlp_LeaseExpenses"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_mmlp_CostsAndExpensesAdjusted_01a14519-53d2-7107-8dba-b7e56b852f80" xlink:to="loc_mmlp_LeaseExpenses_01a14519-53d2-7480-b26d-6ecf5978bd14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_01a14519-53d2-7c9e-94dd-a00e6750dddb" 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_mmlp_CostsAndExpensesAdjusted_01a14519-53d2-7107-8dba-b7e56b852f80" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_01a14519-53d2-7c9e-94dd-a00e6750dddb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_01a14519-53d2-7ad3-aa3e-94045b0ba970" 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_mmlp_CostsAndExpensesAdjusted_01a14519-53d2-7107-8dba-b7e56b852f80" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_01a14519-53d2-7ad3-aa3e-94045b0ba970" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_01a14519-53d2-7392-9d8a-93d2c0faa5dd" 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_mmlp_CostsAndExpensesAdjusted_01a14519-53d2-7107-8dba-b7e56b852f80" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_01a14519-53d2-7392-9d8a-93d2c0faa5dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_01a0a14f-faad-72fa-b49f-fa49b25ec5e9" 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_01a0a14f-faad-7be8-8654-c11fc9640149" 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_01a0a14f-faad-72fa-b49f-fa49b25ec5e9" xlink:to="loc_us-gaap_GrossProfit_01a0a14f-faad-7be8-8654-c11fc9640149" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mmlp_CostsAndExpensesAdjusted_01a0a14f-faad-7704-bf0c-1af7fc5c8e84" xlink:href="mmlp-20260930.xsd#mmlp_CostsAndExpensesAdjusted"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_01a0a14f-faad-72fa-b49f-fa49b25ec5e9" xlink:to="loc_mmlp_CostsAndExpensesAdjusted_01a0a14f-faad-7704-bf0c-1af7fc5c8e84" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
