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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019f1f3f-d667-767a-a033-481716c132d1,g:301f9d79-a4a6-446b-8de5-2e14cb206f41-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:gel="http://www.genesisenergy.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.genesisenergy.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="gel-20260630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="gel-20260630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="gel-20260630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="gel-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.genesisenergy.com/role/Cover">
        <link:definition>0000001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS" roleURI="http://www.genesisenergy.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>9952151 - Statement - UNAUDITED CONDENSED CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.genesisenergy.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>9952152 - Statement - UNAUDITED CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://www.genesisenergy.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>9952153 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" roleURI="http://www.genesisenergy.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS">
        <link:definition>9952154 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (LOSS)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFPARTNERSCAPITAL" roleURI="http://www.genesisenergy.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFPARTNERSCAPITAL">
        <link:definition>9952155 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF PARTNERS&#8217; CAPITAL</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.genesisenergy.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952156 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationandBasisofPresentationandConsolidation" roleURI="http://www.genesisenergy.com/role/OrganizationandBasisofPresentationandConsolidation">
        <link:definition>9952157 - Disclosure - Organization and Basis of Presentation and Consolidation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RecentAccountingDevelopments" roleURI="http://www.genesisenergy.com/role/RecentAccountingDevelopments">
        <link:definition>9952158 - Disclosure - Recent Accounting Developments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognition" roleURI="http://www.genesisenergy.com/role/RevenueRecognition">
        <link:definition>9952159 - Disclosure - Revenue Recognition</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DiscontinuedOperations" roleURI="http://www.genesisenergy.com/role/DiscontinuedOperations">
        <link:definition>9952160 - Disclosure - Discontinued Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseAccounting" roleURI="http://www.genesisenergy.com/role/LeaseAccounting">
        <link:definition>9952161 - Disclosure - Lease Accounting</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Inventories" roleURI="http://www.genesisenergy.com/role/Inventories">
        <link:definition>9952162 - Disclosure - Inventories</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FixedAssetsandAssetRetirementObligations" roleURI="http://www.genesisenergy.com/role/FixedAssetsandAssetRetirementObligations">
        <link:definition>9952163 - Disclosure - Fixed Assets and Asset Retirement Obligations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityInvestees" roleURI="http://www.genesisenergy.com/role/EquityInvestees">
        <link:definition>9952164 - Disclosure - Equity Investees</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssets" roleURI="http://www.genesisenergy.com/role/IntangibleAssets">
        <link:definition>9952165 - Disclosure - Intangible 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 id="Debt" roleURI="http://www.genesisenergy.com/role/Debt">
        <link:definition>9952166 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalMezzanineCapitalandDistributions" roleURI="http://www.genesisenergy.com/role/PartnersCapitalMezzanineCapitalandDistributions">
        <link:definition>9952167 - Disclosure - Partners' Capital, Mezzanine Capital and Distributions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossPerCommonUnit" roleURI="http://www.genesisenergy.com/role/NetLossPerCommonUnit">
        <link:definition>9952168 - Disclosure - Net Loss Per Common Unit</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentInformation" roleURI="http://www.genesisenergy.com/role/BusinessSegmentInformation">
        <link:definition>9952169 - Disclosure - Business Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="TransactionswithRelatedParties" roleURI="http://www.genesisenergy.com/role/TransactionswithRelatedParties">
        <link:definition>9952170 - Disclosure - Transactions with Related Parties</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalCashFlowInformation" roleURI="http://www.genesisenergy.com/role/SupplementalCashFlowInformation">
        <link:definition>9952171 - Disclosure - Supplemental Cash Flow Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Derivatives" roleURI="http://www.genesisenergy.com/role/Derivatives">
        <link:definition>9952172 - Disclosure - Derivatives</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.genesisenergy.com/role/FairValueMeasurements">
        <link:definition>9952173 - Disclosure - Fair-Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.genesisenergy.com/role/CommitmentsandContingencies">
        <link:definition>9952174 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RecentAccountingDevelopmentsPolicies" roleURI="http://www.genesisenergy.com/role/RecentAccountingDevelopmentsPolicies">
        <link:definition>9955511 - Disclosure - Recent Accounting Developments (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionTables" roleURI="http://www.genesisenergy.com/role/RevenueRecognitionTables">
        <link:definition>9955512 - Disclosure - Revenue Recognition (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DiscontinuedOperationsTables" roleURI="http://www.genesisenergy.com/role/DiscontinuedOperationsTables">
        <link:definition>9955513 - Disclosure - Discontinued Operations (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoriesTables" roleURI="http://www.genesisenergy.com/role/InventoriesTables">
        <link:definition>9955514 - Disclosure - Inventories (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FixedAssetsandAssetRetirementObligationsTables" roleURI="http://www.genesisenergy.com/role/FixedAssetsandAssetRetirementObligationsTables">
        <link:definition>9955515 - Disclosure - Fixed Assets and Asset Retirement Obligations (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityInvesteesTables" roleURI="http://www.genesisenergy.com/role/EquityInvesteesTables">
        <link:definition>9955516 - Disclosure - Equity Investees (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsTables" roleURI="http://www.genesisenergy.com/role/IntangibleAssetsTables">
        <link:definition>9955517 - Disclosure - Intangible 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 id="DebtTables" roleURI="http://www.genesisenergy.com/role/DebtTables">
        <link:definition>9955518 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalMezzanineCapitalandDistributionsTables" roleURI="http://www.genesisenergy.com/role/PartnersCapitalMezzanineCapitalandDistributionsTables">
        <link:definition>9955519 - Disclosure - Partners' Capital, Mezzanine Capital and Distributions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossPerCommonUnitTables" roleURI="http://www.genesisenergy.com/role/NetLossPerCommonUnitTables">
        <link:definition>9955520 - Disclosure - Net Loss Per Common Unit (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentInformationTables" roleURI="http://www.genesisenergy.com/role/BusinessSegmentInformationTables">
        <link:definition>9955521 - Disclosure - Business Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="TransactionswithRelatedPartiesTables" roleURI="http://www.genesisenergy.com/role/TransactionswithRelatedPartiesTables">
        <link:definition>9955522 - Disclosure - Transactions with Related Parties (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalCashFlowInformationTables" roleURI="http://www.genesisenergy.com/role/SupplementalCashFlowInformationTables">
        <link:definition>9955523 - Disclosure - Supplemental Cash Flow Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesTables" roleURI="http://www.genesisenergy.com/role/DerivativesTables">
        <link:definition>9955524 - Disclosure - Derivatives (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://www.genesisenergy.com/role/FairValueMeasurementsTables">
        <link:definition>9955525 - Disclosure - Fair-Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationandBasisofPresentationandConsolidationDetails" roleURI="http://www.genesisenergy.com/role/OrganizationandBasisofPresentationandConsolidationDetails">
        <link:definition>9955526 - Disclosure - Organization and Basis of Presentation and Consolidation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionDisaggregatedRevenueDetails" roleURI="http://www.genesisenergy.com/role/RevenueRecognitionDisaggregatedRevenueDetails">
        <link:definition>9955527 - Disclosure - Revenue Recognition (Disaggregated Revenue) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionContractAssetsandLiabilitiesDetails" roleURI="http://www.genesisenergy.com/role/RevenueRecognitionContractAssetsandLiabilitiesDetails">
        <link:definition>9955528 - Disclosure - Revenue Recognition (Contract Assets and Liabilities) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionRevenueExpectedtobeRecognizedinFuturePeriodsDetails" roleURI="http://www.genesisenergy.com/role/RevenueRecognitionRevenueExpectedtobeRecognizedinFuturePeriodsDetails">
        <link:definition>9955529 - Disclosure - Revenue Recognition (Revenue Expected to be Recognized in Future Periods) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionRevenueExpectedtobeRecognizedinFuturePeriodsDetails_1" roleURI="http://www.genesisenergy.com/role/RevenueRecognitionRevenueExpectedtobeRecognizedinFuturePeriodsDetails_1">
        <link:definition>9955529 - Disclosure - Revenue Recognition (Revenue Expected to be Recognized in Future Periods) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DiscontinuedOperationsNarrativeDetails" roleURI="http://www.genesisenergy.com/role/DiscontinuedOperationsNarrativeDetails">
        <link:definition>9955530 - Disclosure - Discontinued Operations - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DiscontinuedOperationsDetails" roleURI="http://www.genesisenergy.com/role/DiscontinuedOperationsDetails">
        <link:definition>9955531 - Disclosure - Discontinued 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 id="DiscontinuedOperationsSummaryofCashFlowsDetails" roleURI="http://www.genesisenergy.com/role/DiscontinuedOperationsSummaryofCashFlowsDetails">
        <link:definition>9955532 - Disclosure - Discontinued Operations - Summary of Cash Flows (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseAccountingDetails" roleURI="http://www.genesisenergy.com/role/LeaseAccountingDetails">
        <link:definition>9955533 - Disclosure - Lease Accounting (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoriesMajorComponentsofInventoriesDetails" roleURI="http://www.genesisenergy.com/role/InventoriesMajorComponentsofInventoriesDetails">
        <link:definition>9955534 - Disclosure - Inventories (Major Components of Inventories) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoriesNarrativeDetails" roleURI="http://www.genesisenergy.com/role/InventoriesNarrativeDetails">
        <link:definition>9955535 - Disclosure - Inventories (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FixedAssetsandAssetRetirementObligationsFixedAssetsNetDetails" roleURI="http://www.genesisenergy.com/role/FixedAssetsandAssetRetirementObligationsFixedAssetsNetDetails">
        <link:definition>9955536 - Disclosure - Fixed Assets and Asset Retirement Obligations (Fixed 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 id="FixedAssetsandAssetRetirementObligationsDepreciationandDepletionExpenseDetails" roleURI="http://www.genesisenergy.com/role/FixedAssetsandAssetRetirementObligationsDepreciationandDepletionExpenseDetails">
        <link:definition>9955537 - Disclosure - Fixed Assets and Asset Retirement Obligations (Depreciation and Depletion Expense) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FixedAssetsandAssetRetirementObligationsAssetRetirementObligationRollforwardDetails" roleURI="http://www.genesisenergy.com/role/FixedAssetsandAssetRetirementObligationsAssetRetirementObligationRollforwardDetails">
        <link:definition>9955538 - Disclosure - Fixed Assets and Asset Retirement Obligations (Asset Retirement Obligation Rollforward) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FixedAssetsandAssetRetirementObligationsNarrativeDetails" roleURI="http://www.genesisenergy.com/role/FixedAssetsandAssetRetirementObligationsNarrativeDetails">
        <link:definition>9955539 - Disclosure - Fixed Assets and Asset Retirement Obligations (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityInvesteesNarrativeDetails" roleURI="http://www.genesisenergy.com/role/EquityInvesteesNarrativeDetails">
        <link:definition>9955540 - Disclosure - Equity Investees (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityInvesteesConsolidatedFinancialStatementsRelatedtoEquityInvesteesDetails" roleURI="http://www.genesisenergy.com/role/EquityInvesteesConsolidatedFinancialStatementsRelatedtoEquityInvesteesDetails">
        <link:definition>9955541 - Disclosure - Equity Investees (Consolidated Financial Statements Related to Equity Investees) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsScheduleofComponentsofIntangibleAssetsDetails" roleURI="http://www.genesisenergy.com/role/IntangibleAssetsScheduleofComponentsofIntangibleAssetsDetails">
        <link:definition>9955542 - Disclosure - Intangible Assets (Schedule of Components of Intangible Assets) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsScheduleofAmortizationExpenseDetails" roleURI="http://www.genesisenergy.com/role/IntangibleAssetsScheduleofAmortizationExpenseDetails">
        <link:definition>9955543 - Disclosure - Intangible Assets - Schedule of Amortization Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsScheduleofCurrentandFutureAmortizationExpenseDetails" roleURI="http://www.genesisenergy.com/role/IntangibleAssetsScheduleofCurrentandFutureAmortizationExpenseDetails">
        <link:definition>9955544 - Disclosure - Intangible Assets (Schedule of Current and Future Amortization Expense) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofObligationsUnderDebtArrangementsDetails" roleURI="http://www.genesisenergy.com/role/DebtScheduleofObligationsUnderDebtArrangementsDetails">
        <link:definition>9955545 - Disclosure - Debt (Schedule of Obligations Under Debt Arrangements) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtNarrativeDetails" roleURI="http://www.genesisenergy.com/role/DebtNarrativeDetails">
        <link:definition>9955546 - Disclosure - Debt (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalMezzanineCapitalandDistributionsCommonCashDistributionsPaidDetails" roleURI="http://www.genesisenergy.com/role/PartnersCapitalMezzanineCapitalandDistributionsCommonCashDistributionsPaidDetails">
        <link:definition>9955547 - Disclosure - Partners' Capital, Mezzanine Capital and Distributions (Common Cash Distributions Paid) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalMezzanineCapitalandDistributionsNarrativeDetails" roleURI="http://www.genesisenergy.com/role/PartnersCapitalMezzanineCapitalandDistributionsNarrativeDetails">
        <link:definition>9955548 - Disclosure - Partners' Capital, Mezzanine Capital and Distributions (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalMezzanineCapitalandDistributionsPreferredCashDistributionsPaidDetails" roleURI="http://www.genesisenergy.com/role/PartnersCapitalMezzanineCapitalandDistributionsPreferredCashDistributionsPaidDetails">
        <link:definition>9955549 - Disclosure - Partners' Capital, Mezzanine Capital and Distributions (Preferred Cash Distributions Paid) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossPerCommonUnitDetails" roleURI="http://www.genesisenergy.com/role/NetLossPerCommonUnitDetails">
        <link:definition>9955550 - Disclosure - Net Loss Per Common Unit (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentInformationNarrativeDetails" roleURI="http://www.genesisenergy.com/role/BusinessSegmentInformationNarrativeDetails">
        <link:definition>9955551 - Disclosure - Business Segment Information (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentInformationScheduleofSegmentInformationDetails" roleURI="http://www.genesisenergy.com/role/BusinessSegmentInformationScheduleofSegmentInformationDetails">
        <link:definition>9955552 - Disclosure - Business Segment Information (Schedule of Segment Information) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentInformationScheduleofTotalAssetsandTotalGrowthandMaintenanceCapitalExpendituresbyReportableSegmentDetails" roleURI="http://www.genesisenergy.com/role/BusinessSegmentInformationScheduleofTotalAssetsandTotalGrowthandMaintenanceCapitalExpendituresbyReportableSegmentDetails">
        <link:definition>9955553 - Disclosure - Business Segment Information (Schedule of Total Assets and Total Growth and Maintenance Capital Expenditures by Reportable Segment) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentInformationReconciliationofSegmentMargintoNetIncomeDetails" roleURI="http://www.genesisenergy.com/role/BusinessSegmentInformationReconciliationofSegmentMargintoNetIncomeDetails">
        <link:definition>9955554 - Disclosure - Business Segment Information (Reconciliation of Segment Margin to Net Income) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="TransactionswithRelatedPartiesScheduleofTransactionswithRelatedPartiesDetails" roleURI="http://www.genesisenergy.com/role/TransactionswithRelatedPartiesScheduleofTransactionswithRelatedPartiesDetails">
        <link:definition>9955555 - Disclosure - Transactions with Related Parties (Schedule of Transactions with Related Parties) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalCashFlowInformationNetChangesinComponentsofOperatingAssetsandLiabilitiesDetails" roleURI="http://www.genesisenergy.com/role/SupplementalCashFlowInformationNetChangesinComponentsofOperatingAssetsandLiabilitiesDetails">
        <link:definition>9955556 - Disclosure - Supplemental Cash Flow Information (Net Changes in Components of Operating Assets and Liabilities) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalCashFlowInformationNarrativeDetails" roleURI="http://www.genesisenergy.com/role/SupplementalCashFlowInformationNarrativeDetails">
        <link:definition>9955557 - Disclosure - Supplemental Cash Flow Information (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesScheduleofOutstandingDerivativesEnteredIntotoHedgeInventoryorFixedPricePurchaseCommitmentsDetails" roleURI="http://www.genesisenergy.com/role/DerivativesScheduleofOutstandingDerivativesEnteredIntotoHedgeInventoryorFixedPricePurchaseCommitmentsDetails">
        <link:definition>9955558 - Disclosure - Derivatives (Schedule of Outstanding Derivatives Entered Into to Hedge Inventory or Fixed Price Purchase Commitments) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesScheduleofFairValueofDerivativeAssetsandLiabilitiesDetails" roleURI="http://www.genesisenergy.com/role/DerivativesScheduleofFairValueofDerivativeAssetsandLiabilitiesDetails">
        <link:definition>9955559 - Disclosure - Derivatives (Schedule of Fair Value of Derivative Assets and Liabilities) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesNarrativeDetails" roleURI="http://www.genesisenergy.com/role/DerivativesNarrativeDetails">
        <link:definition>9955560 - Disclosure - Derivatives (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesScheduleofEffectonOperatingResultsDetails" roleURI="http://www.genesisenergy.com/role/DerivativesScheduleofEffectonOperatingResultsDetails">
        <link:definition>9955561 - Disclosure - Derivatives (Schedule of Effect on Operating Results) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsPlacementofAssetsandLiabilitiesWithintheFairValueHierarchyLevelsDetails" roleURI="http://www.genesisenergy.com/role/FairValueMeasurementsPlacementofAssetsandLiabilitiesWithintheFairValueHierarchyLevelsDetails">
        <link:definition>9955562 - Disclosure - Fair-Value Measurements (Placement of Assets and Liabilities Within the Fair Value Hierarchy Levels) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsNarrativeDetails" roleURI="http://www.genesisenergy.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>9955563 - Disclosure - Fair-Value Measurements (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="gel_CommonUnitsMember" abstract="true" name="CommonUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_AccountsPayableCreditFacilityCurrent" abstract="false" name="AccountsPayableCreditFacilityCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_UnsecuredLongTermDebtNoncurrentNet" abstract="false" name="UnsecuredLongTermDebtNoncurrentNet" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_OffshorePipelineTransportationSegmentMember" abstract="true" name="OffshorePipelineTransportationSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_MarineTransportationSegmentMember" abstract="true" name="MarineTransportationSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_OnshoreTransportationAndServicesSegmentMember" abstract="true" name="OnshoreTransportationAndServicesSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_OffshorePipelineTransportationRevenueMember" abstract="true" name="OffshorePipelineTransportationRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_MarineTransportationRevenueMember" abstract="true" name="MarineTransportationRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_OnshoreFacilitiesAndTransportationRevenueMember" abstract="true" name="OnshoreFacilitiesAndTransportationRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_OnshoreFacilitiesAndTransportationProductMember" abstract="true" name="OnshoreFacilitiesAndTransportationProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_OnshoreTransportationAndServicesMember" abstract="true" name="OnshoreTransportationAndServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_AccumulatedDistributionsAttributableToClassAPreferredUnitholders" abstract="false" name="AccumulatedDistributionsAttributableToClassAPreferredUnitholders" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_NetIncomeLossIncludingPortionAttributableToNoncontrollingInterestExcludingPreferredUnitHoldersRedeemable" abstract="false" name="NetIncomeLossIncludingPortionAttributableToNoncontrollingInterestExcludingPreferredUnitHoldersRedeemable" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_DisposalOfBenefitPlanDiscontinuedOperations" abstract="false" name="DisposalOfBenefitPlanDiscontinuedOperations" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_PartnersCapitalAccountDistributionsToPreferredUnitholders" abstract="false" name="PartnersCapitalAccountDistributionsToPreferredUnitholders" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_DistributionsFromJointVenturesReturnOfInvestmentFromInvestingActivities" abstract="false" name="DistributionsFromJointVenturesReturnOfInvestmentFromInvestingActivities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_PaymentsOfDistributionsToCommonUnitholders" abstract="false" name="PaymentsOfDistributionsToCommonUnitholders" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_PaymentsOfDistributionsToPreferredUnitholders" abstract="false" name="PaymentsOfDistributionsToPreferredUnitholders" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_FixedAssetsAndAssetRetirementObligationsAbstract" abstract="true" name="FixedAssetsAndAssetRetirementObligationsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="gel_FixedAssetsAndAssetRetirementObligationsTextBlock" abstract="false" name="FixedAssetsAndAssetRetirementObligationsTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="gel_NetIncomeperCommonUnitAbstract" abstract="true" name="NetIncomeperCommonUnitAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="gel_DepreciationAndDepletionExpenseTableTextBlock" abstract="false" name="DepreciationAndDepletionExpenseTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="gel_ConsolidatedFinancialStatementsRelatedToEquityInvesteesTableTextBlock" abstract="false" name="ConsolidatedFinancialStatementsRelatedToEquityInvesteesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="gel_AmortizationExpenseTableTextBlock" abstract="false" name="AmortizationExpenseTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="gel_GenesisEnergyLLCMember" abstract="true" name="GenesisEnergyLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_FeebasedRevenuesMember" abstract="true" name="FeebasedRevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_ProductSalesMember" abstract="true" name="ProductSalesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_RefineryServicesMember" abstract="true" name="RefineryServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_OffshorePipelineTransportationMember" abstract="true" name="OffshorePipelineTransportationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_OnshoreFacilitiesandTransportationMember" abstract="true" name="OnshoreFacilitiesandTransportationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_AlkaliBusinessMember" abstract="true" name="AlkaliBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_FivePointEightSevenFivePercentageSeniorSecuredNoteMember" abstract="true" name="FivePointEightSevenFivePercentageSeniorSecuredNoteMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_MTAmericanPhoenixMember" abstract="true" name="MTAmericanPhoenixMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_SodiumHydrosulfideInventory" abstract="false" name="SodiumHydrosulfideInventory" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_CausticSodaInventory" abstract="false" name="CausticSodaInventory" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_AssetRetirementObligationDivestiture" abstract="false" name="AssetRetirementObligationDivestiture" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_AssetRetirementObligationsDetailsTable" abstract="true" name="AssetRetirementObligationsDetailsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="gel_AssetRetirementObligationsDetailsLineItems" abstract="true" name="AssetRetirementObligationsDetailsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="gel_EquityMethodInvestmentOperatingEarningsOwnedByParent" abstract="false" name="EquityMethodInvestmentOperatingEarningsOwnedByParent" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_AmortizationOfExcessPurchasePriceOfJointVentures" abstract="false" name="AmortizationOfExcessPurchasePriceOfJointVentures" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_EquityMethodInvestmentDividendsOrDistributionsOperatingAndInvestingActivities" abstract="false" name="EquityMethodInvestmentDividendsOrDistributionsOperatingAndInvestingActivities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_AccountsReceivableSecuritizationCreditFacilityMember" abstract="true" name="AccountsReceivableSecuritizationCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_SeniorSecuredCreditFacilityRevolvingMember" abstract="true" name="SeniorSecuredCreditFacilityRevolvingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_A2028NotesMember" abstract="true" name="A2028NotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_A8.250SeniorUnsecuredNotesDue2029Member" abstract="true" name="A8.250SeniorUnsecuredNotesDue2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_A2030NotesMember" abstract="true" name="A2030NotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_A2032NotesMember" abstract="true" name="A2032NotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_A8.000SeniorUnsecuredNotesDue2033Member" abstract="true" name="A8.000SeniorUnsecuredNotesDue2033Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_A6.750SeniorUnsecuredNotesDue2024Member" abstract="true" name="A6.750SeniorUnsecuredNotesDue2024Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_ShortTermDebtGross" abstract="false" name="ShortTermDebtGross" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNetCurrent" abstract="false" name="DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNetCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_SeniorSecuredCreditFacilityMember" abstract="true" name="SeniorSecuredCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_A2034NotesMember" abstract="true" name="A2034NotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_FederalFundsEffectiveRateMember" abstract="true" name="FederalFundsEffectiveRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_AlternateBaseRateMember" abstract="true" name="AlternateBaseRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_DebtApplicableMarginAxis" abstract="true" name="DebtApplicableMarginAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="gel_DebtApplicableMarginDomain" abstract="true" name="DebtApplicableMarginDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_OneMonthTenorMember" abstract="true" name="OneMonthTenorMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_TermSOFRAdjustmentMember" abstract="true" name="TermSOFRAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_GenesisFinanceCorporationMember" abstract="true" name="GenesisFinanceCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_DebtCovenantPeriodAxis" abstract="true" name="DebtCovenantPeriodAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="gel_DebtCovenantPeriodDomain" abstract="true" name="DebtCovenantPeriodDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_LineOfCreditFacilityRequiredCapitalBalancePercentageOfCreditFacilityLimit" abstract="false" name="LineOfCreditFacilityRequiredCapitalBalancePercentageOfCreditFacilityLimit" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="gel_NumberOfAdditionalYears" abstract="false" name="NumberOfAdditionalYears" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="gel_NumberOfOccasionsOptionToExtend" abstract="false" name="NumberOfOccasionsOptionToExtend" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="gel_DebtInstrumentCovenantConsolidatedLeverageRatioMaximum" abstract="false" name="DebtInstrumentCovenantConsolidatedLeverageRatioMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="gel_DebtInstrumentCovenantInterestCoverageRatioMinimum" abstract="false" name="DebtInstrumentCovenantInterestCoverageRatioMinimum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="gel_DebtInstrumentCovenantSeniorSecuredLeverageRatioMaximum" abstract="false" name="DebtInstrumentCovenantSeniorSecuredLeverageRatioMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="gel_LetterOfCreditFeePercentage" abstract="false" name="LetterOfCreditFeePercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="gel_LineOfCreditFacilityAdditionalBorrowingCapacity" abstract="false" name="LineOfCreditFacilityAdditionalBorrowingCapacity" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_PartnersCapitalAndDistributionsTable" abstract="true" name="PartnersCapitalAndDistributionsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="gel_CommonUnitholdersMember" abstract="true" name="CommonUnitholdersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_PreferredUnitholdersMember" abstract="true" name="PreferredUnitholdersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_PartnersCapitalAndDistributionsLineItems" abstract="true" name="PartnersCapitalAndDistributionsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="gel_A2023RepurchaseProgramMember" abstract="true" name="A2023RepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_CameronHighwayOilPipelineMember" abstract="true" name="CameronHighwayOilPipelineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_IndependenceHubLLCMember" abstract="true" name="IndependenceHubLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_StockRepurchaseProgramPercentageOfSharesAuthorizedToBeRepurchased" abstract="false" name="StockRepurchaseProgramPercentageOfSharesAuthorizedToBeRepurchased" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="gel_TemporaryEquityStockIssuedDuringPeriodSharesNewIssues" abstract="false" name="TemporaryEquityStockIssuedDuringPeriodSharesNewIssues" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="gel_OnshoreFacilitiesAndTransportationSegmentMember" abstract="true" name="OnshoreFacilitiesAndTransportationSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_CapitalExpenditures" abstract="false" name="CapitalExpenditures" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_CapitalExpendituresCostsIncurredPercentage" abstract="false" name="CapitalExpendituresCostsIncurredPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="gel_SegmentMargin" abstract="false" name="SegmentMargin" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_GeneralAndAdministrativeExpenseAdjusted" abstract="false" name="GeneralAndAdministrativeExpenseAdjusted" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_DistributableCashFromEquityInvesteesInExcessOfEquityInEarnings" abstract="false" name="DistributableCashFromEquityInvesteesInExcessOfEquityInEarnings" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_NonCashExpensesRevenuesNotIncludedInSegmentMargin" abstract="false" name="NonCashExpensesRevenuesNotIncludedInSegmentMargin" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_DifferencesInTimingOfCashReceiptsForCertainContractualArrangements" abstract="false" name="DifferencesInTimingOfCashReceiptsForCertainContractualArrangements" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gel_PoseidonOilPipelineCompanyMember" abstract="true" name="PoseidonOilPipelineCompanyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_FeesMember" abstract="true" name="FeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_OnshoreFacilitiesandTransportationProductCostsMember" abstract="true" name="OnshoreFacilitiesandTransportationProductCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gel_OnshoreFacilitiesandTransportationProductCostsSodiumMineralsandSulfurServicesOperatingcostsMember" abstract="true" name="OnshoreFacilitiesandTransportationProductCostsSodiumMineralsandSulfurServicesOperatingcostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
