<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.genesisenergy.com/20160630" xmlns:gel="http://www.genesisenergy.com/20160630" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:us-types="http://fasb.org/us-types/2016-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-roles-2016-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-types-2016-01-31.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://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.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/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2016-01-31" schemaLocation="http://xbrl.sec.gov/country/2016/country-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2016-01-31" schemaLocation="http://xbrl.sec.gov/currency/2016/currency-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2016-01-31" schemaLocation="http://xbrl.sec.gov/exch/2016/exch-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="gel-20160630_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="gel-20160630_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="gel-20160630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="gel-20160630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="Acquisition" roleURI="http://www.genesisenergy.com/role/Acquisition">
        <link:definition>2105100 - Disclosure - Acquisition</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="AcquisitionNarrativeDetails" roleURI="http://www.genesisenergy.com/role/AcquisitionNarrativeDetails">
        <link:definition>2405402 - Disclosure - Acquisition (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="AcquisitionScheduleOfProFormaInformationDetails" roleURI="http://www.genesisenergy.com/role/AcquisitionScheduleOfProFormaInformationDetails">
        <link:definition>2405404 - Disclosure - Acquisition (Schedule of Pro Forma 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="AcquisitionSelectedFinancialInformationDetails" roleURI="http://www.genesisenergy.com/role/AcquisitionSelectedFinancialInformationDetails">
        <link:definition>2405403 - Disclosure - Acquisition (Selected Financial 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="AcquisitionTables" roleURI="http://www.genesisenergy.com/role/AcquisitionTables">
        <link:definition>2305301 - Disclosure - Acquisition (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="BusinessSegmentInformation" roleURI="http://www.genesisenergy.com/role/BusinessSegmentInformation">
        <link:definition>2112100 - 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="BusinessSegmentInformationReconciliationOfSegmentMarginToLossIncomeFromContinuingOperationsDetails" roleURI="http://www.genesisenergy.com/role/BusinessSegmentInformationReconciliationOfSegmentMarginToLossIncomeFromContinuingOperationsDetails">
        <link:definition>2412404 - Disclosure - Business Segment Information (Reconciliation Of Segment Margin To (Loss) Income from Continuing 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="BusinessSegmentInformationScheduleOfSegmentInformationDetails" roleURI="http://www.genesisenergy.com/role/BusinessSegmentInformationScheduleOfSegmentInformationDetails">
        <link:definition>2412402 - 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="BusinessSegmentInformationScheduleOfTotalAssetsByReportableSegmentDetails" roleURI="http://www.genesisenergy.com/role/BusinessSegmentInformationScheduleOfTotalAssetsByReportableSegmentDetails">
        <link:definition>2412403 - Disclosure - Business Segment Information (Schedule Of Total Assets 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="BusinessSegmentInformationTables" roleURI="http://www.genesisenergy.com/role/BusinessSegmentInformationTables">
        <link:definition>2312301 - 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="CondensedConsolidatedBalanceSheets" roleURI="http://www.genesisenergy.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>1001000 - Statement - 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="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.genesisenergy.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>1001501 - Statement - 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="CondensedConsolidatedStatementsOfCashFlows" roleURI="http://www.genesisenergy.com/role/CondensedConsolidatedStatementsOfCashFlows">
        <link:definition>1004000 - Statement - 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="CondensedConsolidatedStatementsOfOperations" roleURI="http://www.genesisenergy.com/role/CondensedConsolidatedStatementsOfOperations">
        <link:definition>1002000 - Statement - 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="CondensedConsolidatedStatementsOfPartnersCapital" roleURI="http://www.genesisenergy.com/role/CondensedConsolidatedStatementsOfPartnersCapital">
        <link:definition>1003000 - Statement - Condensed Consolidated Statements Of Partners' 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="CondensedConsolidatingFinancialInformation" roleURI="http://www.genesisenergy.com/role/CondensedConsolidatingFinancialInformation">
        <link:definition>2123100 - Disclosure - Condensed Consolidating Financial Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetDetails" roleURI="http://www.genesisenergy.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetDetails">
        <link:definition>2423403 - Disclosure - Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (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="CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfCashFlowsDetails" roleURI="http://www.genesisenergy.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfCashFlowsDetails">
        <link:definition>2423405 - Disclosure - Condensed Consolidating Financial Information (Condensed Consolidating Statement 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="CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfOperationsDetails" roleURI="http://www.genesisenergy.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfOperationsDetails">
        <link:definition>2423404 - Disclosure - Condensed Consolidating Financial Information (Condensed Consolidating Statement Of 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="CondensedConsolidatingFinancialInformationNarrativeDetails" roleURI="http://www.genesisenergy.com/role/CondensedConsolidatingFinancialInformationNarrativeDetails">
        <link:definition>2423402 - Disclosure - Condensed Consolidating Financial 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="CondensedConsolidatingFinancialInformationRestatementsDetails" roleURI="http://www.genesisenergy.com/role/CondensedConsolidatingFinancialInformationRestatementsDetails">
        <link:definition>2423406 - Disclosure - Condensed Consolidating Financial Information (Restatements) (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="CondensedConsolidatingFinancialInformationTables" roleURI="http://www.genesisenergy.com/role/CondensedConsolidatingFinancialInformationTables">
        <link:definition>2323301 - Disclosure - Condensed Consolidating Financial 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="Contingencies" roleURI="http://www.genesisenergy.com/role/Contingencies">
        <link:definition>2119100 - Disclosure - 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="Debt" roleURI="http://www.genesisenergy.com/role/Debt">
        <link:definition>2110100 - 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="DebtNarrativeDetails" roleURI="http://www.genesisenergy.com/role/DebtNarrativeDetails">
        <link:definition>2410402 - 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="DebtScheduleOfObligationsUnderDebtArrangementsDetails" roleURI="http://www.genesisenergy.com/role/DebtScheduleOfObligationsUnderDebtArrangementsDetails">
        <link:definition>2410403 - 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="DebtTables" roleURI="http://www.genesisenergy.com/role/DebtTables">
        <link:definition>2310301 - 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="Derivatives" roleURI="http://www.genesisenergy.com/role/Derivatives">
        <link:definition>2117100 - 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="DerivativesDerivativesNarrativeDetails" roleURI="http://www.genesisenergy.com/role/DerivativesDerivativesNarrativeDetails">
        <link:definition>2417405 - Disclosure - Derivatives 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>2417404 - 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="DerivativesScheduleOfFairValueOfDerivativeAssetsAndLiabilitiesDetails" roleURI="http://www.genesisenergy.com/role/DerivativesScheduleOfFairValueOfDerivativeAssetsAndLiabilitiesDetails">
        <link:definition>2417403 - 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="DerivativesScheduleOfOutstandingDerivativesEnteredIntoToHedgeInventoryOrFixedPricePurchaseCommitmentsDetails" roleURI="http://www.genesisenergy.com/role/DerivativesScheduleOfOutstandingDerivativesEnteredIntoToHedgeInventoryOrFixedPricePurchaseCommitmentsDetails">
        <link:definition>2417402 - 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="DerivativesTables" roleURI="http://www.genesisenergy.com/role/DerivativesTables">
        <link:definition>2317301 - 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="DocumentAndEntityInformation" roleURI="http://www.genesisenergy.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - 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 id="EquityInvestees" roleURI="http://www.genesisenergy.com/role/EquityInvestees">
        <link:definition>2108100 - 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="EquityInvesteesConsolidatedFinancialStatementsRelatedToEquityInvesteesDetails" roleURI="http://www.genesisenergy.com/role/EquityInvesteesConsolidatedFinancialStatementsRelatedToEquityInvesteesDetails">
        <link:definition>2408403 - 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="EquityInvesteesNarrativeDetails" roleURI="http://www.genesisenergy.com/role/EquityInvesteesNarrativeDetails">
        <link:definition>2408402 - 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="EquityInvesteesScheduleOfBalanceSheetInformationForEquityInvesteesDetails" roleURI="http://www.genesisenergy.com/role/EquityInvesteesScheduleOfBalanceSheetInformationForEquityInvesteesDetails">
        <link:definition>2408404 - Disclosure - Equity Investees (Schedule Of Balance Sheet Information For 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="EquityInvesteesScheduleOfOperationsForEquityInvesteesDetails" roleURI="http://www.genesisenergy.com/role/EquityInvesteesScheduleOfOperationsForEquityInvesteesDetails">
        <link:definition>2408405 - Disclosure - Equity Investees (Schedule Of Operations For 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="EquityInvesteesTables" roleURI="http://www.genesisenergy.com/role/EquityInvesteesTables">
        <link:definition>2308301 - 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="FairValueMeasurements" roleURI="http://www.genesisenergy.com/role/FairValueMeasurements">
        <link:definition>2118100 - 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="FairValueMeasurementsNarrativeDetails" roleURI="http://www.genesisenergy.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>2418402 - 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>
      <link:roleType id="FairValueMeasurementsPlacementOfAssetsAndLiabilitiesWithinFairValueHierarchyLevelsDetails" roleURI="http://www.genesisenergy.com/role/FairValueMeasurementsPlacementOfAssetsAndLiabilitiesWithinFairValueHierarchyLevelsDetails">
        <link:definition>2418403 - 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="FairValueMeasurementsTables" roleURI="http://www.genesisenergy.com/role/FairValueMeasurementsTables">
        <link:definition>2318301 - 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="FixedAssets" roleURI="http://www.genesisenergy.com/role/FixedAssets">
        <link:definition>2107100 - Disclosure - Fixed 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="FixedAssetsAssetRetirementObligationDetails" roleURI="http://www.genesisenergy.com/role/FixedAssetsAssetRetirementObligationDetails">
        <link:definition>2407404 - Disclosure - Fixed Assets - Asset Retirement Obligation (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="FixedAssetsAssetRetirementObligationNarrativeDetails" roleURI="http://www.genesisenergy.com/role/FixedAssetsAssetRetirementObligationNarrativeDetails">
        <link:definition>2407405 - Disclosure - Fixed Assets - Asset Retirement Obligation (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="FixedAssetsDepreciationExpenseDetails" roleURI="http://www.genesisenergy.com/role/FixedAssetsDepreciationExpenseDetails">
        <link:definition>2407403 - Disclosure - Fixed Assets Depreciation 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="FixedAssetsForecastOfAccretionExpenseDetails" roleURI="http://www.genesisenergy.com/role/FixedAssetsForecastOfAccretionExpenseDetails">
        <link:definition>2407406 - Disclosure - Fixed Assets - Forecast of Accretion 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="FixedAssetsScheduleOfFixedAssetsDetails" roleURI="http://www.genesisenergy.com/role/FixedAssetsScheduleOfFixedAssetsDetails">
        <link:definition>2407402 - Disclosure - Fixed Assets (Schedule Of Fixed 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="FixedAssetsTables" roleURI="http://www.genesisenergy.com/role/FixedAssetsTables">
        <link:definition>2307301 - Disclosure - Fixed 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="IncomeTaxesIncomeTaxes" roleURI="http://www.genesisenergy.com/role/IncomeTaxesIncomeTaxes">
        <link:definition>2120100 - Disclosure - Income Taxes Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.genesisenergy.com/role/IncomeTaxesTables">
        <link:definition>2320301 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssets" roleURI="http://www.genesisenergy.com/role/IntangibleAssets">
        <link:definition>2109100 - 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="IntangibleAssetsScheduleOfAmortizationAndFutureAmortizationExpenseDetails" roleURI="http://www.genesisenergy.com/role/IntangibleAssetsScheduleOfAmortizationAndFutureAmortizationExpenseDetails">
        <link:definition>2409403 - Disclosure - Intangible Assets (Schedule of Amortization 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="IntangibleAssetsScheduleOfComponentsOfIntangibleAssetsDetails" roleURI="http://www.genesisenergy.com/role/IntangibleAssetsScheduleOfComponentsOfIntangibleAssetsDetails">
        <link:definition>2409402 - 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="IntangibleAssetsTables" roleURI="http://www.genesisenergy.com/role/IntangibleAssetsTables">
        <link:definition>2309301 - 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="Inventories" roleURI="http://www.genesisenergy.com/role/Inventories">
        <link:definition>2106100 - 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="InventoriesNarrativeDetails" roleURI="http://www.genesisenergy.com/role/InventoriesNarrativeDetails">
        <link:definition>2406403 - 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="InventoriesScheduleOfMajorComponentsOfInventoriesDetails" roleURI="http://www.genesisenergy.com/role/InventoriesScheduleOfMajorComponentsOfInventoriesDetails">
        <link:definition>2406402 - Disclosure - Inventories (Schedule Of 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="InventoriesTables" roleURI="http://www.genesisenergy.com/role/InventoriesTables">
        <link:definition>2306301 - 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="OrganizationAndBasisOfPresentationAndConsolidation" roleURI="http://www.genesisenergy.com/role/OrganizationAndBasisOfPresentationAndConsolidation">
        <link:definition>2101100 - 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="OrganizationAndBasisOfPresentationAndConsolidationDetails" roleURI="http://www.genesisenergy.com/role/OrganizationAndBasisOfPresentationAndConsolidationDetails">
        <link:definition>2401401 - 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="PartnersCapitalAndDistributions" roleURI="http://www.genesisenergy.com/role/PartnersCapitalAndDistributions">
        <link:definition>2111100 - Disclosure - Partners' 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="PartnersCapitalAndDistributionsDistributionsDetails" roleURI="http://www.genesisenergy.com/role/PartnersCapitalAndDistributionsDistributionsDetails">
        <link:definition>2411403 - Disclosure - Partners' Capital And Distributions (Distributions) (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="PartnersCapitalAndDistributionsNarrativeDetails" roleURI="http://www.genesisenergy.com/role/PartnersCapitalAndDistributionsNarrativeDetails">
        <link:definition>2411402 - Disclosure - Partners' 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="PartnersCapitalAndDistributionsPartnersCapitalAndDistributionsTables" roleURI="http://www.genesisenergy.com/role/PartnersCapitalAndDistributionsPartnersCapitalAndDistributionsTables">
        <link:definition>2311301 - Disclosure - Partners' Capital and Distributions Partners' 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="RecentAccountingDevelopmentsDetails" roleURI="http://www.genesisenergy.com/role/RecentAccountingDevelopmentsDetails">
        <link:definition>2403402 - Disclosure - Recent Accounting Developments (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="RecentAccountingDevelopmentsNotes" roleURI="http://www.genesisenergy.com/role/RecentAccountingDevelopmentsNotes">
        <link:definition>2103100 - Disclosure - Recent Accounting Developments (Notes)</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="RecentAccountingDevelopmentsTables" roleURI="http://www.genesisenergy.com/role/RecentAccountingDevelopmentsTables">
        <link:definition>2303301 - Disclosure - Recent Accounting Developments (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="SupplementalCashFlowInformation" roleURI="http://www.genesisenergy.com/role/SupplementalCashFlowInformation">
        <link:definition>2114100 - 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="SupplementalCashFlowInformationNarrativeDetails" roleURI="http://www.genesisenergy.com/role/SupplementalCashFlowInformationNarrativeDetails">
        <link:definition>2414402 - 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="SupplementalCashFlowInformationNetChangesInComponentsOfOperatingAssetsAndLiabilitiesDetails" roleURI="http://www.genesisenergy.com/role/SupplementalCashFlowInformationNetChangesInComponentsOfOperatingAssetsAndLiabilitiesDetails">
        <link:definition>2414403 - 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="SupplementalCashFlowInformationTables" roleURI="http://www.genesisenergy.com/role/SupplementalCashFlowInformationTables">
        <link:definition>2314301 - 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="TransactionsWithRelatedParties" roleURI="http://www.genesisenergy.com/role/TransactionsWithRelatedParties">
        <link:definition>2113100 - 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="TransactionsWithRelatedPartiesNarrativeDetails" roleURI="http://www.genesisenergy.com/role/TransactionsWithRelatedPartiesNarrativeDetails">
        <link:definition>2413403 - Disclosure - Transactions With Related Parties (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="TransactionsWithRelatedPartiesScheduleOfTransactionsWithRelatedPartiesDetails" roleURI="http://www.genesisenergy.com/role/TransactionsWithRelatedPartiesScheduleOfTransactionsWithRelatedPartiesDetails">
        <link:definition>2413402 - 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="TransactionsWithRelatedPartiesTables" roleURI="http://www.genesisenergy.com/role/TransactionsWithRelatedPartiesTables">
        <link:definition>2313301 - 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>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="gel_AccordionFeatureMember" name="AccordionFeatureMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_AlternateBaseRateMember" name="AlternateBaseRateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_AmendedFacilityMember" name="AmendedFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_AmortizationExpenseTableTextBlock" name="AmortizationExpenseTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_AmortizationOfExcessPurchasePriceOfJointVentures" name="AmortizationOfExcessPurchasePriceOfJointVentures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gel_AmortizationOfUnearnedIncomeAndInitialDirectCostsOnDirectFinancingLeases" name="AmortizationOfUnearnedIncomeAndInitialDirectCostsOnDirectFinancingLeases" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gel_AssetRetirementObligationFuturePaymentsDueInFourYears" name="AssetRetirementObligationFuturePaymentsDueInFourYears" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="gel_AssetRetirementObligationFuturePaymentsDueInThreeYears" name="AssetRetirementObligationFuturePaymentsDueInThreeYears" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="gel_AssetRetirementObligationFuturePaymentsDueInTwoYears" name="AssetRetirementObligationFuturePaymentsDueInTwoYears" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="gel_AssetRetirementObligationFuturePaymentsDueNextTwelveMonths" name="AssetRetirementObligationFuturePaymentsDueNextTwelveMonths" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="gel_AssetRetirementObligationFuturePaymentsDueinFiveYears" name="AssetRetirementObligationFuturePaymentsDueinFiveYears" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="gel_AssetRetirementObligationLiabilitiesIncurredFromHistoricalInterests" name="AssetRetirementObligationLiabilitiesIncurredFromHistoricalInterests" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_AssetRetirementObligationsDetailsLineItems" name="AssetRetirementObligationsDetailsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_AssetRetirementObligationsDetailsTable" name="AssetRetirementObligationsDetailsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_BusinessAcquisitionProFormaEarningsPerUnitBasicAndDiluted" name="BusinessAcquisitionProFormaEarningsPerUnitBasicAndDiluted" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_CameronHighwayOilPipelineCompanyMember" name="CameronHighwayOilPipelineCompanyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_CapitalExpenditures" name="CapitalExpenditures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gel_CashPaymentsFromDirectFinancingLeasesInExcessOfEarnings" name="CashPaymentsFromDirectFinancingLeasesInExcessOfEarnings" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gel_CausticSodaInventory" name="CausticSodaInventory" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="gel_CommodityDerivativesMember" name="CommodityDerivativesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_CommonUnitsMember" name="CommonUnitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_CondensedConsolidatingFinancialInformationAbstract" name="CondensedConsolidatingFinancialInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_ConsolidatedFinancialStatementsRelatedToEquityInvesteesTableTextBlock" name="ConsolidatedFinancialStatementsRelatedToEquityInvesteesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_DeepwaterGatewayAcquisitionMember" name="DeepwaterGatewayAcquisitionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_DeepwaterGatewayLLCMember" name="DeepwaterGatewayLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_DepreciationDepletionAndAmortizationIncludingDiscOps" name="DepreciationDepletionAndAmortizationIncludingDiscOps" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gel_DepreciationExpenseTableTextBlock" name="DepreciationExpenseTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_DieselFuturesMember" name="DieselFuturesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_DistributableCashFromEquityInvesteesInExcessOfEquityInEarnings" name="DistributableCashFromEquityInvesteesInExcessOfEquityInEarnings" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gel_DistributionsFromJointVenturesReturnOfInvestmentFromInvestingActivities" name="DistributionsFromJointVenturesReturnOfInvestmentFromInvestingActivities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_EarningsOfWhollyOwnedSubsidiaries" name="EarningsOfWhollyOwnedSubsidiaries" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_EnterpriseOffshoreAcquisitionMember" name="EnterpriseOffshoreAcquisitionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_EquityMethodInvestmentDividendsOrDistributionsOperatingAndInvestingActivities" name="EquityMethodInvestmentDividendsOrDistributionsOperatingAndInvestingActivities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gel_EquityMethodInvestmentOperatingEarningsOwnedByParent" name="EquityMethodInvestmentOperatingEarningsOwnedByParent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="gel_EquityMethodInvestmentSummarizedFinancialInformationFixedAssetsNet" name="EquityMethodInvestmentSummarizedFinancialInformationFixedAssetsNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="gel_EurodollarRateMember" name="EurodollarRateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_ExternalCustomerRevenues" name="ExternalCustomerRevenues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_FivePointSeventyFivePercentageSeniorUnsecuredNotesMember" name="FivePointSeventyFivePercentageSeniorUnsecuredNotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_FivePointSixTwoFivePercentageSeniorUnsecuredNotesMemberDomain" name="FivePointSixTwoFivePercentageSeniorUnsecuredNotesMemberDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_FixedAssetsAndAssetRetirementObligationsAbstract" name="FixedAssetsAndAssetRetirementObligationsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_FixedAssetsAndAssetRetirementObligationsTextBlock" name="FixedAssetsAndAssetRetirementObligationsTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_FuelOilFuturesMember" name="FuelOilFuturesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_GenesisNejdPipelineLlcMember" name="GenesisNejdPipelineLlcMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_IntersegmentRevenues" name="IntersegmentRevenues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="gel_InvestmentsOfSubsidiariesHeldByParent" name="InvestmentsOfSubsidiariesHeldByParent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="gel_IssuerMember" name="IssuerMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_LetterOfCreditFeePercentage" name="LetterOfCreditFeePercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_LineOfCreditFacilityAggregateMaximumBorrowingCapacity" name="LineOfCreditFacilityAggregateMaximumBorrowingCapacity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="gel_LongtermdebtFaceValues" name="LongtermdebtFaceValues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="gel_MarineTransportationContractsMember" name="MarineTransportationContractsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_MarineTransportationMember" name="MarineTransportationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_MarineTransportationOperatingCosts" name="MarineTransportationOperatingCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gel_MarineTransportationRevenues" name="MarineTransportationRevenues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_NeptunePipelineCompanyLLCMember" name="NeptunePipelineCompanyLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_NonCashExpensesRevenuesNotIncludedInSegmentMargin" name="NonCashExpensesRevenuesNotIncludedInSegmentMargin" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gel_NumberofHubs" name="NumberofHubs" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="gel_OffshorePipelineContractsMember" name="OffshorePipelineContractsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_OffshorePipelineTransportationMember" name="OffshorePipelineTransportationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_OffshorePipelineTransportationOperatingCosts" name="OffshorePipelineTransportationOperatingCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gel_OffshorePipelineTransportationServicesRevenues" name="OffshorePipelineTransportationServicesRevenues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_OnshorePipelineTransportationMember" name="OnshorePipelineTransportationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_OnshorePipelineTransportationOperatingCosts" name="OnshorePipelineTransportationOperatingCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gel_OnshorePipelineTransportationServicesRevenues" name="OnshorePipelineTransportationServicesRevenues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="gel_OtherAssetAdditionsIncurredButNotYetPaid" name="OtherAssetAdditionsIncurredButNotYetPaid" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="gel_OtherCurrentAssets" name="OtherCurrentAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="gel_OtherNoncurrentAssetsNet" name="OtherNoncurrentAssetsNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="gel_PartnersCapitalAccountSaleOfUnitsOptionToPurchaseAdditionalUnitsPeriod" name="PartnersCapitalAccountSaleOfUnitsOptionToPurchaseAdditionalUnitsPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_PartnersCapitalAccountSaleOfUnitsUnitPrice" name="PartnersCapitalAccountSaleOfUnitsUnitPrice" nillable="true" substitutionGroup="xbrli:item" type="us-types:perUnitItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_PartnersCapitalAccountUnitsOptionToPurchaseAdditionalUnits" name="PartnersCapitalAccountUnitsOptionToPurchaseAdditionalUnits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_PartnersCapitalAndDistributionsLineItems" name="PartnersCapitalAndDistributionsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_PartnersCapitalAndDistributionsTable" name="PartnersCapitalAndDistributionsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_PartnersCapitalandDistributionsAbstract" name="PartnersCapitalandDistributionsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_PaymentsOfDistributionsToCommonUnitholders" name="PaymentsOfDistributionsToCommonUnitholders" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_PoseidonOilPipelineCompanyMember" name="PoseidonOilPipelineCompanyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_RefineryServicesCustomerRelationshipsMember" name="RefineryServicesCustomerRelationshipsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_RefineryServicesLicensingAgreementsMember" name="RefineryServicesLicensingAgreementsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_RefineryServicesMember" name="RefineryServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_RefineryServicesOperatingCosts" name="RefineryServicesOperatingCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gel_RefineryServicesRevenues" name="RefineryServicesRevenues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_RefineryServicesSegmentTotalMember" name="RefineryServicesSegmentTotalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_SandhillGroupLlcMember" name="SandhillGroupLlcMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_SandhillMember" name="SandhillMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_ScheduleOfBalanceSheetInformationForEquityInvestees" name="ScheduleOfBalanceSheetInformationForEquityInvestees" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_ScheduleOfOperationsForEquityInvestees" name="ScheduleOfOperationsForEquityInvestees" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_SegmentMargin" name="SegmentMargin" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_SekcoMember" name="SekcoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_SelectedFinancialInformationLineItems" name="SelectedFinancialInformationLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_SelectedFinancialInformationTable" name="SelectedFinancialInformationTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_SelectedFinancialInformationTableTextBlock" name="SelectedFinancialInformationTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_SeniorSecuredCreditFacilityMember" name="SeniorSecuredCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_SixPercentageSeniorUnsecuredNotesMember" name="SixPercentageSeniorUnsecuredNotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_SixPointSevenFivePercentageSeniorUnsecuredNotesMember" name="SixPointSevenFivePercentageSeniorUnsecuredNotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_SodiumHydrosulfideInventory" name="SodiumHydrosulfideInventory" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="gel_SupplyAndLogisticsCosts" name="SupplyAndLogisticsCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_SupplyAndLogisticsCustomerRelationshipsMember" name="SupplyAndLogisticsCustomerRelationshipsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_SupplyAndLogisticsLeaseMember" name="SupplyAndLogisticsLeaseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_SupplyAndLogisticsMember" name="SupplyAndLogisticsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_SupplyAndLogisticsOperatingCosts" name="SupplyAndLogisticsOperatingCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gel_SupplyAndLogisticsProductCosts" name="SupplyAndLogisticsProductCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gel_SupplyAndLogisticsRevenues" name="SupplyAndLogisticsRevenues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_SupplyAndLogisticsSegmentTotalMember" name="SupplyAndLogisticsSegmentTotalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_UnamortizedDebtIssuanceExpenseandDiscountsPremiums" name="UnamortizedDebtIssuanceExpenseandDiscountsPremiums" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
</xsd:schema>
