<?xml version="1.0" encoding="utf-8"?>
<!--XBRL document created with Toppan Merrill Bridge  10.4.0.13 -->
<!--Based on XBRL 2.1-->
<!--Created on: 11/13/2023 9:40:09 PM-->
<!--Modified on: 11/13/2023 9:40:09 PM-->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.transmontaignepartners.com/20230930" xmlns:attributeFormDefault="unqualified" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:ref="http://www.xbrl.org/2006/ref" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xl="http://www.xbrl.org/2003/XLink" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:us-gaap="http://fasb.org/us-gaap/2023" xmlns:us-types="http://fasb.org/us-types/2023" xmlns:negated="http://www.xbrl.org/2009/role/negated" xmlns:srt-types="http://fasb.org/srt-types/2023" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" xmlns:tlp="http://www.transmontaignepartners.com/20230930" xmlns:enum2="http://xbrl.org/2020/extensible-enumerations-2.0" xmlns:currency="http://xbrl.sec.gov/currency/2023" xmlns:us-roles="http://fasb.org/us-roles/2023" xmlns:sic="http://xbrl.sec.gov/sic/2023" xmlns:srt-roles="http://fasb.org/srt-roles/2023" xmlns:stpr="http://xbrl.sec.gov/stpr/2023" xmlns:utr="http://www.xbrl.org/2009/utr" xmlns:exch="http://xbrl.sec.gov/exch/2023" xmlns:naics="http://xbrl.sec.gov/naics/2023" xmlns:country="http://xbrl.sec.gov/country/2023" xmlns:srt="http://fasb.org/srt/2023" xmlns:deprecated="http://www.xbrl.org/2009/role/deprecated" xmlns:net="http://www.xbrl.org/2009/role/net" xmlns:dei="http://xbrl.sec.gov/dei/2023" xmlns:dtr="http://www.xbrl.org/2009/dtr" xmlns:xbrldi="http://xbrl.org/2006/xbrldi">
  <xsd:annotation>
    <xsd:appinfo>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureStandardAndCustomAxisDomainDefaults" id="DisclosureStandardAndCustomAxisDomainDefaults">
        <link:definition>99900 - Disclosure - Standard And Custom Axis Domain Defaults</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/StatementConsolidatedBalanceSheets" id="StatementConsolidatedBalanceSheets">
        <link:definition>00100 - Statement - Consolidated balance sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/StatementConsolidatedStatementsOfOperations" id="StatementConsolidatedStatementsOfOperations">
        <link:definition>00200 - Statement - Consolidated statements of operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/StatementConsolidatedStatementsOfCashFlows" id="StatementConsolidatedStatementsOfCashFlows">
        <link:definition>00400 - Statement - Consolidated statements of cash flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureOtherCurrentAssetsDetails" id="DisclosureOtherCurrentAssetsDetails">
        <link:definition>40401 - Disclosure - OTHER CURRENT ASSETS (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosurePropertyPlantAndEquipmentNetDetails" id="DisclosurePropertyPlantAndEquipmentNetDetails">
        <link:definition>40501 - Disclosure - PROPERTY, PLANT AND EQUIPMENT, NET (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureInvestmentsInUnconsolidatedAffiliatesDetails" id="DisclosureInvestmentsInUnconsolidatedAffiliatesDetails">
        <link:definition>40701 - Disclosure - INVESTMENTS IN UNCONSOLIDATED AFFILIATES (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureOtherAssetsNetDetails" id="DisclosureOtherAssetsNetDetails">
        <link:definition>40801 - Disclosure - OTHER ASSETS, NET (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureAccruedLiabilitiesDetails" id="DisclosureAccruedLiabilitiesDetails">
        <link:definition>40901 - Disclosure - ACCRUED LIABILITIES (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureLongTermDebtDetailsCalc" id="DisclosureLongTermDebtDetailsCalc">
        <link:definition>41101 - Disclosure - LONG-TERM DEBT (Details) - Calc</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureCommitmentsAndContingenciesLeaseCostDetails" id="DisclosureCommitmentsAndContingenciesLeaseCostDetails">
        <link:definition>41202 - Disclosure - COMMITMENTS AND CONTINGENCIES - Lease cost (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureCommitmentsAndContingenciesUndiscountedCashFlowsOwedDetails" id="DisclosureCommitmentsAndContingenciesUndiscountedCashFlowsOwedDetails">
        <link:definition>41204 - Disclosure - COMMITMENTS AND CONTINGENCIES - Undiscounted Cash Flows Owed (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureRevenueFromContractsWithCustomersDisaggregatedDetails" id="DisclosureRevenueFromContractsWithCustomersDisaggregatedDetails">
        <link:definition>41401 - Disclosure - REVENUE FROM CONTRACTS WITH CUSTOMERS - Disaggregated (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureRevenueFromContractsWithCustomersContractRevenueDetails" id="DisclosureRevenueFromContractsWithCustomersContractRevenueDetails">
        <link:definition>41402 - Disclosure - REVENUE FROM CONTRACTS WITH CUSTOMERS - Contract Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureRevenueFromContractsWithCustomersContractRevenueDefaultDetails" id="DisclosureRevenueFromContractsWithCustomersContractRevenueDefaultDetails">
        <link:definition>41402 - Disclosure - REVENUE FROM CONTRACTS WITH CUSTOMERS - Contract Revenue Default (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureCommitmentsAndContingenciesUndiscountedCashFlowsOwedCalc2Details" id="DisclosureCommitmentsAndContingenciesUndiscountedCashFlowsOwedCalc2Details">
        <link:definition>41405 - Disclosure - COMMITMENTS AND CONTINGENCIES - Undiscounted Cash Flows Owed - (Calc 2) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureBusinessSegmentsDetails" id="DisclosureBusinessSegmentsDetails">
        <link:definition>41501 - Disclosure - BUSINESS SEGMENTS (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureRevenueFromContractsWithCustomersBalanceSheetDisclosuresCalc2Details" id="DisclosureRevenueFromContractsWithCustomersBalanceSheetDisclosuresCalc2Details">
        <link:definition>41504 - Disclosure - REVENUE FROM CONTRACTS WITH CUSTOMERS - Balance Sheet Disclosures (Calc2) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DocumentDocumentAndEntityInformation" id="DocumentDocumentAndEntityInformation">
        <link:definition>00090 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/StatementConsolidatedStatementsOfEquity" id="StatementConsolidatedStatementsOfEquity">
        <link:definition>00300 - Statement - Consolidated statements of equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureSummaryOfSignificantAccountingPolicies" id="DisclosureSummaryOfSignificantAccountingPolicies">
        <link:definition>10101 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureTransactionsWithAffiliates" id="DisclosureTransactionsWithAffiliates">
        <link:definition>10201 - Disclosure - TRANSACTIONS WITH AFFILIATES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureConcentrationOfCreditRiskAndTradeAccountsReceivable" id="DisclosureConcentrationOfCreditRiskAndTradeAccountsReceivable">
        <link:definition>10301 - Disclosure - CONCENTRATION OF CREDIT RISK AND TRADE ACCOUNTS RECEIVABLE</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureOtherCurrentAssets" id="DisclosureOtherCurrentAssets">
        <link:definition>10401 - Disclosure - OTHER CURRENT ASSETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosurePropertyPlantAndEquipmentNet" id="DisclosurePropertyPlantAndEquipmentNet">
        <link:definition>10501 - Disclosure - PROPERTY, PLANT AND EQUIPMENT, NET</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureGoodwill" id="DisclosureGoodwill">
        <link:definition>10601 - Disclosure - GOODWILL</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureInvestmentsInUnconsolidatedAffiliates" id="DisclosureInvestmentsInUnconsolidatedAffiliates">
        <link:definition>10701 - Disclosure - INVESTMENTS IN UNCONSOLIDATED AFFILIATES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureOtherAssetsNet" id="DisclosureOtherAssetsNet">
        <link:definition>10801 - Disclosure - OTHER ASSETS, NET</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureAccruedLiabilities" id="DisclosureAccruedLiabilities">
        <link:definition>10901 - Disclosure - ACCRUED LIABILITIES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureDebt" id="DisclosureDebt">
        <link:definition>11001 - Disclosure - DEBT</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureDeferredCompensationExpense" id="DisclosureDeferredCompensationExpense">
        <link:definition>11101 - Disclosure - DEFERRED COMPENSATION EXPENSE</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureCommitmentsAndContingencies" id="DisclosureCommitmentsAndContingencies">
        <link:definition>11201 - Disclosure - COMMITMENTS AND CONTINGENCIES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureDisclosuresAboutFairValue" id="DisclosureDisclosuresAboutFairValue">
        <link:definition>11301 - Disclosure - DISCLOSURES ABOUT FAIR VALUE</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureRevenueFromContractsWithCustomers" id="DisclosureRevenueFromContractsWithCustomers">
        <link:definition>11401 - Disclosure - REVENUE FROM CONTRACTS WITH CUSTOMERS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureBusinessSegments" id="DisclosureBusinessSegments">
        <link:definition>11501 - Disclosure - BUSINESS SEGMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureSubsequentEvent" id="DisclosureSubsequentEvent">
        <link:definition>11601 - Disclosure - SUBSEQUENT EVENT</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureSummaryOfSignificantAccountingPoliciesPolicies" id="DisclosureSummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>20102 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureConcentrationOfCreditRiskAndTradeAccountsReceivableTables" id="DisclosureConcentrationOfCreditRiskAndTradeAccountsReceivableTables">
        <link:definition>30303 - Disclosure - CONCENTRATION OF CREDIT RISK AND TRADE ACCOUNTS RECEIVABLE (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureOtherCurrentAssetsTables" id="DisclosureOtherCurrentAssetsTables">
        <link:definition>30403 - Disclosure - OTHER CURRENT ASSETS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosurePropertyPlantAndEquipmentNetTables" id="DisclosurePropertyPlantAndEquipmentNetTables">
        <link:definition>30503 - Disclosure - PROPERTY, PLANT AND EQUIPMENT, NET (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureGoodwillTables" id="DisclosureGoodwillTables">
        <link:definition>30603 - Disclosure - GOODWILL (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureInvestmentsInUnconsolidatedAffiliatesTables" id="DisclosureInvestmentsInUnconsolidatedAffiliatesTables">
        <link:definition>30703 - Disclosure - INVESTMENTS IN UNCONSOLIDATED AFFILIATES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureOtherAssetsNetTables" id="DisclosureOtherAssetsNetTables">
        <link:definition>30803 - Disclosure - OTHER ASSETS, NET (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureAccruedLiabilitiesTables" id="DisclosureAccruedLiabilitiesTables">
        <link:definition>30903 - Disclosure - ACCRUED LIABILITIES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureDebtTables" id="DisclosureDebtTables">
        <link:definition>31003 - Disclosure - DEBT (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureCommitmentsAndContingenciesTables" id="DisclosureCommitmentsAndContingenciesTables">
        <link:definition>31203 - Disclosure - COMMITMENTS AND CONTINGENCIES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureRevenueFromContractsWithCustomersTables" id="DisclosureRevenueFromContractsWithCustomersTables">
        <link:definition>31403 - Disclosure - REVENUE FROM CONTRACTS WITH CUSTOMERS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureBusinessSegmentsTables" id="DisclosureBusinessSegmentsTables">
        <link:definition>31503 - Disclosure - BUSINESS SEGMENTS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureSummaryOfSignificantAccountingPoliciesDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesDetails">
        <link:definition>40101 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureSummaryOfSignificantAccountingPoliciesAccountingForOperationsDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesAccountingForOperationsDetails">
        <link:definition>40102 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Accounting for operations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureSummaryOfSignificantAccountingPoliciesPropertyPlantAndEquipmentAndInvestmentsDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesPropertyPlantAndEquipmentAndInvestmentsDetails">
        <link:definition>40103 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Property, Plant and Equipment, and Investments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureSummaryOfSignificantAccountingPoliciesDerivativesTaxesAndEarningsDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesDerivativesTaxesAndEarningsDetails">
        <link:definition>40104 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Derivatives, Taxes and Earnings (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureTransactionsWithAffiliatesAgreementsDetails" id="DisclosureTransactionsWithAffiliatesAgreementsDetails">
        <link:definition>40201 - Disclosure - TRANSACTIONS WITH AFFILIATES - Agreements (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureConcentrationOfCreditRiskAndTradeAccountsReceivableCustomerDetails" id="DisclosureConcentrationOfCreditRiskAndTradeAccountsReceivableCustomerDetails">
        <link:definition>40302 - Disclosure - CONCENTRATION OF CREDIT RISK AND TRADE ACCOUNTS RECEIVABLE - Customer (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureGoodwillDetails" id="DisclosureGoodwillDetails">
        <link:definition>40601 - Disclosure - GOODWILL (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureDebtDetails" id="DisclosureDebtDetails">
        <link:definition>41001 - Disclosure - DEBT (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureDeferredCompensationExpenseDetails" id="DisclosureDeferredCompensationExpenseDetails">
        <link:definition>41101 - Disclosure - DEFERRED COMPENSATION EXPENSE (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureCommitmentsAndContingenciesLeasesDetails" id="DisclosureCommitmentsAndContingenciesLeasesDetails">
        <link:definition>41201 - Disclosure - COMMITMENTS AND CONTINGENCIES - Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureCommitmentsAndContingenciesOtherInformationDetails" id="DisclosureCommitmentsAndContingenciesOtherInformationDetails">
        <link:definition>41203 - Disclosure - COMMITMENTS AND CONTINGENCIES - Other Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureDisclosuresAboutFairValueDetails" id="DisclosureDisclosuresAboutFairValueDetails">
        <link:definition>41301 - Disclosure - DISCLOSURES ABOUT FAIR VALUE (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureSummaryOfSignificantAccountingPoliciesTables" id="DisclosureSummaryOfSignificantAccountingPoliciesTables">
        <link:definition>30103 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureConcentrationOfCreditRiskAndTradeAccountsReceivableDetails" id="DisclosureConcentrationOfCreditRiskAndTradeAccountsReceivableDetails">
        <link:definition>40301 - Disclosure - CONCENTRATION OF CREDIT RISK AND TRADE ACCOUNTS RECEIVABLE (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.transmontaignepartners.com/role/DisclosureRevenueFromContractsWithCustomersBalanceSheetDisclosuresDetails" id="DisclosureRevenueFromContractsWithCustomersBalanceSheetDisclosuresDetails">
        <link:definition>41403 - Disclosure - REVENUE FROM CONTRACTS WITH CUSTOMERS - Balance Sheet Disclosures (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tmb-20230930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tmb-20230930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tmb-20230930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tmb-20230930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:import namespace="http://xbrl.sec.gov/dei/2023" schemaLocation="https://xbrl.sec.gov/dei/2023/dei-2023.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/types.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2023" schemaLocation="https://xbrl.fasb.org/us-gaap/2023/elts/us-roles-2023.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2023" schemaLocation="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd" />
  <xsd:import namespace="http://fasb.org/srt/2023" schemaLocation="https://xbrl.fasb.org/srt/2023/elts/srt-2023.xsd" />
  <xsd:element abstract="true" id="tlp_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="tlp_NatureOfBusinessPolicyTextBlock" name="NatureOfBusinessPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="tlp_DepositsAndOtherAssetsMiscellaneousCurrent" name="DepositsAndOtherAssetsMiscellaneousCurrent" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
  <xsd:element id="tlp_TerminalsPipelinesAndEquipmentMember" name="TerminalsPipelinesAndEquipmentMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_BasisOfPresentationAndUseOfEstimatesPolicyTextBlock" name="BasisOfPresentationAndUseOfEstimatesPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tlp_SoutheastTerminalsMember" name="SoutheastTerminalsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tlp_TerminalsAndPipelinesMember" name="TerminalsAndPipelinesMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tlp_OperationsAndReimbursementAgreementRelatedToFronteraMember" name="OperationsAndReimbursementAgreementRelatedToFronteraMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="tlp_RelatedPartyTransactionAutomaticRenewalPeriodOfServiceAgreement" name="RelatedPartyTransactionAutomaticRenewalPeriodOfServiceAgreement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="tlp_RelatedPartyTransactionNoticePeriodForTerminationOfServiceAgreement" name="RelatedPartyTransactionNoticePeriodForTerminationOfServiceAgreement" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="tlp_BrownsvilleTerminalsMember" name="BrownsvilleTerminalsMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element abstract="false" id="tlp_BusinessSegmentIdentifiableAssets" name="BusinessSegmentIdentifiableAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="tlp_DebtInstrumentCovenantTermsLeverageRatio" name="DebtInstrumentCovenantTermsLeverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="tlp_ScheduleOfSupplementalInformationBySegmentTableTextBlock" name="ScheduleOfSupplementalInformationBySegmentTableTextBlock" nillable="true" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tlp_GulfCoastTerminalsMember" name="GulfCoastTerminalsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tlp_RiverTerminalsMember" name="RiverTerminalsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="tlp_RelatedPartyTransactionStorageCapacityInExchangeForMinimumRevenueCommitment" name="RelatedPartyTransactionStorageCapacityInExchangeForMinimumRevenueCommitment" nillable="true" type="dtr-types:volumeItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tlp_BattlegroundOilSpecialtyTerminalCompanyLLCMember" name="BattlegroundOilSpecialtyTerminalCompanyLLCMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="tlp_StorageCapacityOfStorageTanksFullySubscribedCapacity" name="StorageCapacityOfStorageTanksFullySubscribedCapacity" nillable="true" type="dtr-types:volumeItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="tlp_ScheduleOfEarningsFromEquityMethodInvestmentsTableTextBlock" name="ScheduleOfEarningsFromEquityMethodInvestmentsTableTextBlock" nillable="true" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="tlp_ScheduleOfEquityMethodInvestmentSummarizedFinancialInformationTableTextBlock" name="ScheduleOfEquityMethodInvestmentSummarizedFinancialInformationTableTextBlock" nillable="true" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element abstract="false" id="tlp_EquityMethodInvestmentSummarizedFinancialInformationNetAssets" name="EquityMethodInvestmentSummarizedFinancialInformationNetAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="tlp_ScheduleOfDividendsOrDistributionsFromEquityMethodInvestmentsTableTextBlock" name="ScheduleOfDividendsOrDistributionsFromEquityMethodInvestmentsTableTextBlock" nillable="true" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tlp_TLPFinanceCorpMember" name="TLPFinanceCorpMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="tlp_AmountOfIndependentAssets" name="AmountOfIndependentAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="tlp_AmountOfIndependentOperations" name="AmountOfIndependentOperations" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
  <xsd:element abstract="true" id="tlp_TransMontaigneOperatingCompanyLPMember" name="TransMontaigneOperatingCompanyLPMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="tlp_StorageCapacity" name="StorageCapacity" nillable="true" type="dtr-types:volumeItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="tlp_FronteraBrownsvilleMember" name="FronteraBrownsvilleMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_CashDistributionsAllocationPercentage" name="CashDistributionsAllocationPercentage" nillable="true" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="tlp_TerminalingServicesAgreementRelatedToBrownsvilleLlcMember" name="TerminalingServicesAgreementRelatedToBrownsvilleLlcMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_SharebasedCompensationArrangementByShareBasedPaymentAwardAcceleratedVestingAgeThreshold" name="SharebasedCompensationArrangementByShareBasedPaymentAwardAcceleratedVestingAgeThreshold" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="tlp_SharebasedCompensationArrangementByShareBasedPaymentAwardAcceleratedVestingLengthOfServiceThreshold" name="SharebasedCompensationArrangementByShareBasedPaymentAwardAcceleratedVestingLengthOfServiceThreshold" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="tlp_WestCoastTerminalsMember" name="WestCoastTerminalsMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_AssociatedAsphaltMarketingLlcMember" name="AssociatedAsphaltMarketingLlcMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_TerminalingServicesAgreementRelatedToGulfCoastTerminalsMember" name="TerminalingServicesAgreementRelatedToGulfCoastTerminalsMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_TerminalingServicesFeesMember" name="TerminalingServicesFeesMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_FirmCommitmentsMember" name="FirmCommitmentsMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_AncillaryMember" name="AncillaryMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_AccountingForTerminalAndPipelineOperationsPolicyTextBlock" name="AccountingForTerminalAndPipelineOperationsPolicyTextBlock" nillable="true" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="tlp_LeaseRevenueRemainderOfFiscalYear" name="LeaseRevenueRemainderOfFiscalYear" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <xsd:element id="tlp_LeaseRevenueYearTwo" name="LeaseRevenueYearTwo" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <xsd:element id="tlp_LeaseRevenueYearThree" name="LeaseRevenueYearThree" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <xsd:element id="tlp_LeaseRevenueYearFour" name="LeaseRevenueYearFour" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <xsd:element id="tlp_LeaseRevenueThereafter" name="LeaseRevenueThereafter" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <xsd:element id="tlp_WestCoastAndBrownsvilleTerminalsMember" name="WestCoastAndBrownsvilleTerminalsMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_CashDistributionsReceivedFromUnconsolidatedAffiliates" name="CashDistributionsReceivedFromUnconsolidatedAffiliates" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <xsd:element id="tlp_LeaseRevenueYearOne" name="LeaseRevenueYearOne" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <xsd:element id="tlp_DeferredRevenueRecognition" name="DeferredRevenueRecognition" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <xsd:element id="tlp_CurrentCustomerAdvancesAndDeposits" name="CurrentCustomerAdvancesAndDeposits" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
  <xsd:element id="tlp_TransmontaignePartnersLlcMember" name="TransmontaignePartnersLlcMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_IncreaseDecreaseInRightOfUseAssetsOperatingLeases" name="IncreaseDecreaseInRightOfUseAssetsOperatingLeases" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <xsd:element id="tlp_IncreaseDecreaseInOperatingLeaseLiabilities" name="IncreaseDecreaseInOperatingLeaseLiabilities" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <xsd:element id="tlp_MidwestTerminalsMember" name="MidwestTerminalsMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_PartnersCapitalAccountContributionFromParent" name="PartnersCapitalAccountContributionFromParent" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <xsd:element id="tlp_OperatingAndAdministrativeAgreementSeaportMidstreamPartnersLlcMember" name="OperatingAndAdministrativeAgreementSeaportMidstreamPartnersLlcMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_SeaportMidstreamPartnersLlcMember" name="SeaportMidstreamPartnersLlcMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_CentralServicesMember" name="CentralServicesMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_LucknowHighspireTerminalsLlcMember" name="LucknowHighspireTerminalsLlcMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_ProceedsFromPaymentForSaleOfAssets" name="ProceedsFromPaymentForSaleOfAssets" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <xsd:element id="tlp_PartnersCapitalAccountDistributionsToParent" name="PartnersCapitalAccountDistributionsToParent" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <xsd:element id="tlp_ArclightMember" name="ArclightMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_ReimbursementAgreementMember" name="ReimbursementAgreementMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_TransmontaigneManagementCompanyLlcMember" name="TransmontaigneManagementCompanyLlcMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_ServiceFeeMember" name="ServiceFeeMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_RelatedPartyTransactionPercentageOfAdministrationFeeReimbursed" name="RelatedPartyTransactionPercentageOfAdministrationFeeReimbursed" nillable="true" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="tlp_PaymentsForInvestmentInUnconsolidatedAffiliates" name="PaymentsForInvestmentInUnconsolidatedAffiliates" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <xsd:element id="tlp_EstimatedLeaseRevenue" name="EstimatedLeaseRevenue" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <xsd:element id="tlp_LeaseRevenueTableTextBlock" name="LeaseRevenueTableTextBlock" nillable="true" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="tlp_AutomaticRenewalsFollowingInitialAutomaticRenewalMember" name="AutomaticRenewalsFollowingInitialAutomaticRenewalMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_FairValueTransfersAmount" name="FairValueTransfersAmount" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
  <xsd:element id="tlp_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour" name="LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
  <xsd:element id="tlp_ScheduleOfTradeAccountsReceivableTableTextBlock" name="ScheduleOfTradeAccountsReceivableTableTextBlock" nillable="true" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="tlp_CustomerAdvancesAndDepositCurrentAbstract" name="CustomerAdvancesAndDepositCurrentAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <xsd:element id="tlp_CustomerAdvancesAndDepositCurrent" name="CustomerAdvancesAndDepositCurrent" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
  <xsd:element id="tlp_LeaseContractLiabilityCurrent" name="LeaseContractLiabilityCurrent" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
  <xsd:element id="tlp_ScheduleOfChangesInContractLiabilitiesTableTextBlock" name="ScheduleOfChangesInContractLiabilitiesTableTextBlock" nillable="true" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <xsd:element id="tlp_RevenueRecognizedFromBeginningBalanceInLeaseContractLiability" name="RevenueRecognizedFromBeginningBalanceInLeaseContractLiability" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <xsd:element name="TerminalAndPipelineOperationsMember" id="tlp_TerminalAndPipelineOperationsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="PetroleumProductsPipelineNumberOfMiles" id="tlp_PetroleumProductsPipelineNumberOfMiles" type="xbrli:integerItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" />
  <xsd:element name="DebtInstrumentCarryingAmountNetOfUnamortizedDiscountPremiumAndDebtIssuanceCosts" id="tlp_DebtInstrumentCarryingAmountNetOfUnamortizedDiscountPremiumAndDebtIssuanceCosts" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" abstract="false" xbrli:balance="credit" />
  <xsd:element name="MemberRevolvingLoanAgreementRelatedToSeaportMidstreamPartnersLlcMember" id="tlp_MemberRevolvingLoanAgreementRelatedToSeaportMidstreamPartnersLlcMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="PercentOfProportionateShareOfRelatedPartyLoan" id="tlp_PercentOfProportionateShareOfRelatedPartyLoan" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" />
  <xsd:element name="OlympicPipelineCompanyLlcMember" id="tlp_OlympicPipelineCompanyLlcMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="SeniorSecuredTermLoanMember" id="tlp_SeniorSecuredTermLoanMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="TerminalRevenueMember" id="tlp_TerminalRevenueMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="PercentageOfLetterOfCreditFeeOnOutstandingLettersOfCredit" id="tlp_PercentageOfLetterOfCreditFeeOnOutstandingLettersOfCredit" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" />
  <xsd:element name="PercentageOfFrontingFeeOnLetterOfCredit" id="tlp_PercentageOfFrontingFeeOnLetterOfCredit" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" />
  <xsd:element name="FloorInterestRate" id="tlp_FloorInterestRate" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" abstract="false" />
  <xsd:element name="PaymentsOfCapitalDistributionForDebtService" id="tlp_PaymentsOfCapitalDistributionForDebtService" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" xbrli:balance="credit" />
  <xsd:element name="TerminalingServicesAgreementSeaportMidstreamPartnersLlcMember" id="tlp_TerminalingServicesAgreementSeaportMidstreamPartnersLlcMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="CreditAgreementMember" id="tlp_CreditAgreementMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="RefinedProductsInventoryMember" id="tlp_RefinedProductsInventoryMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="RenewableProductsInventoryMember" id="tlp_RenewableProductsInventoryMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="AccruedUnrealizedGainOnDerivativeInstrument" id="tlp_AccruedUnrealizedGainOnDerivativeInstrument" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" abstract="false" xbrli:balance="debit" />
  <xsd:element name="AccruedUnrealizedGainOnDerivativeInstrumentOtherNonCurrentAssets" id="tlp_AccruedUnrealizedGainOnDerivativeInstrumentOtherNonCurrentAssets" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" abstract="false" xbrli:balance="debit" />
  <xsd:element name="DeferredDebtIssuanceCosts" id="tlp_DeferredDebtIssuanceCosts" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" xbrli:balance="debit" />
  <xsd:element name="CustomerMember" id="tlp_CustomerMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="CustomerBMember" id="tlp_CustomerBMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="AccruedWashingtonStateEmissionsAllowances" id="tlp_AccruedWashingtonStateEmissionsAllowances" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" abstract="false" xbrli:balance="credit" />
  <xsd:element name="InterestRateSwapTermFromAugust182022ToJuly182023Member" id="tlp_InterestRateSwapTermFromAugust182022ToJuly182023Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="InterestRateSwapTermFromJuly182023ToAugust182025Member" id="tlp_InterestRateSwapTermFromJuly182023ToAugust182025Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="InterestRateSwapTermFromAugust182023ToAugust182026Member" id="tlp_InterestRateSwapTermFromAugust182023ToAugust182026Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="InterestRateSwapTermFromAugust182025ToAugust182026Member" id="tlp_InterestRateSwapTermFromAugust182025ToAugust182026Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="InterestRateSwapTermFromAugust182026August182028Member" id="tlp_InterestRateSwapTermFromAugust182026August182028Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="AccruedUnrealizedGainOnDerivativeInstrumentCurrentAndNonCurrentAssets" id="tlp_AccruedUnrealizedGainOnDerivativeInstrumentCurrentAndNonCurrentAssets" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" abstract="false" xbrli:balance="debit" />
  <xsd:element name="UnrealizedGainLossInterestRateSwapAgreements" id="tlp_UnrealizedGainLossInterestRateSwapAgreements" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" xbrli:balance="credit" />
  <xsd:element name="PrepaidInventory" id="tlp_PrepaidInventory" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" abstract="false" xbrli:balance="debit" />
</xsd:schema>
