<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with WebFilings-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.genesisenergy.com/20130930" xmlns:gel="http://www.genesisenergy.com/20130930" 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/2013-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/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-roles-2013-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-types-2013-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/2013-01-31" schemaLocation="http://xbrl.sec.gov/country/2013/country-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2012-01-31" schemaLocation="http://xbrl.sec.gov/currency/2012/currency-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2013-01-31" schemaLocation="http://xbrl.sec.gov/dei/2013/dei-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2013-01-31" schemaLocation="http://xbrl.sec.gov/exch/2013/exch-2013-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-20130930_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-20130930_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-20130930_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-20130930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AcquisitionAcquisition" roleURI="http://www.genesisenergy.com/role/AcquisitionAcquisition">
        <link:definition>2103100 - Disclosure - Acquisition 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="AcquisitionAcquisitionNarrativeDetails" roleURI="http://www.genesisenergy.com/role/AcquisitionAcquisitionNarrativeDetails">
        <link:definition>2403402 - Disclosure - Acquisition 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="AcquisitionAcquisitionScheduleOfProFormaInformationDetails" roleURI="http://www.genesisenergy.com/role/AcquisitionAcquisitionScheduleOfProFormaInformationDetails">
        <link:definition>2403404 - Disclosure - Acquisition 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="AcquisitionAcquisitionSelectedFinancialInformationDetails" roleURI="http://www.genesisenergy.com/role/AcquisitionAcquisitionSelectedFinancialInformationDetails">
        <link:definition>2403403 - Disclosure - Acquisition 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="AcquisitionAcquisitionTables" roleURI="http://www.genesisenergy.com/role/AcquisitionAcquisitionTables">
        <link:definition>2303301 - Disclosure - Acquisition 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>2110100 - 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="BusinessSegmentInformationReconciliationOfSegmentMarginToLossIncomeBeforeIncomeTaxesDetails" roleURI="http://www.genesisenergy.com/role/BusinessSegmentInformationReconciliationOfSegmentMarginToLossIncomeBeforeIncomeTaxesDetails">
        <link:definition>2410404 - Disclosure - Business Segment Information (Reconciliation Of Segment Margin To (Loss) Income Before Income Taxes) (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>2410402 - 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>2410403 - 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>2310301 - 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>2119100 - 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>2419403 - 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>2419405 - 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>2419404 - 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>2419402 - 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="CondensedConsolidatingFinancialInformationTables" roleURI="http://www.genesisenergy.com/role/CondensedConsolidatingFinancialInformationTables">
        <link:definition>2319301 - 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>2117100 - 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>2108100 - 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>2408402 - 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>2408403 - 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>2308301 - 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>2113100 - 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>2413405 - 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>2413404 - 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>2413403 - 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>2413402 - 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>2313301 - 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>2106100 - 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>2406403 - 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>2406402 - 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>2406404 - 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>2406405 - 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>2306301 - 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>2114100 - 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>2414402 - 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>2414403 - 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>2314301 - 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>2105100 - 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="FixedAssetsDepreciationExpenseDetails" roleURI="http://www.genesisenergy.com/role/FixedAssetsDepreciationExpenseDetails">
        <link:definition>2405403 - 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="FixedAssetsScheduleOfFixedAssetsDetails" roleURI="http://www.genesisenergy.com/role/FixedAssetsScheduleOfFixedAssetsDetails">
        <link:definition>2405402 - 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>2305301 - 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="IncomeTaxesDetails" roleURI="http://www.genesisenergy.com/role/IncomeTaxesDetails">
        <link:definition>2418402 - Disclosure - Income Taxes (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="IncomeTaxesIncomeTaxes" roleURI="http://www.genesisenergy.com/role/IncomeTaxesIncomeTaxes">
        <link:definition>2118100 - 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>2318301 - 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>2107100 - 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>2407403 - 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>2407402 - 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>2307301 - 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>2104100 - 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="InventoriesInventoriesNarrativeDetails" roleURI="http://www.genesisenergy.com/role/InventoriesInventoriesNarrativeDetails">
        <link:definition>2404403 - Disclosure - Inventories 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>2404402 - 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>2304301 - 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="PartnersCapitalAndDistributionsDistributionsDetails" roleURI="http://www.genesisenergy.com/role/PartnersCapitalAndDistributionsDistributionsDetails">
        <link:definition>2409403 - 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>2409402 - 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>2309301 - 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="PartnersCapitalAndDistributionsPartnersCapitalNotes" roleURI="http://www.genesisenergy.com/role/PartnersCapitalAndDistributionsPartnersCapitalNotes">
        <link:definition>2109100 - Disclosure - Partners' Capital And Distributions Partners' Capital (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="SupplementalCashFlowInformation" roleURI="http://www.genesisenergy.com/role/SupplementalCashFlowInformation">
        <link:definition>2112100 - 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>2412402 - 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>2412403 - 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>2312301 - 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>2111100 - 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>2411402 - 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>2411403 - 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>2311301 - 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_AcquisitionAbstract" name="AcquisitionAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_AcquisitionScheduleofProFormaInformationAbstract" name="AcquisitionScheduleofProFormaInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_AcquisitionSelectedFinancialInformationAbstract" name="AcquisitionSelectedFinancialInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_AmendedDebtInstrumentAxis" name="AmendedDebtInstrumentAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_AmendedDebtInstrumentDomain" name="AmendedDebtInstrumentDomain" 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_BusinessAcquisitionBargesAcquired" name="BusinessAcquisitionBargesAcquired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="gel_BusinessAcquisitionTugBoatsAcquired" name="BusinessAcquisitionTugBoatsAcquired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="gel_BuyingContractMember" name="BuyingContractMember" 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_ClassFourMember" name="ClassFourMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_ClassThreeMember" name="ClassThreeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_ClassTwoMember" name="ClassTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <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_CondensedConsolidatingFinancialInformationAbstract" name="CondensedConsolidatingFinancialInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_CondensedConsolidatingFinancialInformationDisclosureTextBlock" name="CondensedConsolidatingFinancialInformationDisclosureTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_ConsolidatedFinancialStatementsRelatedToEquityInvesteesTableTextBlock" name="ConsolidatedFinancialStatementsRelatedToEquityInvesteesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_ConversionFeatureMinimumDistributionCoverageRatio" name="ConversionFeatureMinimumDistributionCoverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_ConversionFeatureThresholdQuarterlyDistributionMinimumPerUnit" name="ConversionFeatureThresholdQuarterlyDistributionMinimumPerUnit" nillable="true" substitutionGroup="xbrli:item" type="us-types:perUnitItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_CrudeOilFuturesMember" name="CrudeOilFuturesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_CrudeOilLlswtiSwapMember" name="CrudeOilLlswtiSwapMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_CrudeOilOptionsMember" name="CrudeOilOptionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_DavisionMember" name="DavisionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_DebtInstrumentPercentageOfFaceValue" name="DebtInstrumentPercentageOfFaceValue" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <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 abstract="true" id="gel_DieselOptionsMember" name="DieselOptionsMember" 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 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_EurodollarBorrowingsAxis" name="EurodollarBorrowingsAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_EurodollarBorrowingsAxisDomain" name="EurodollarBorrowingsAxisDomain" 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_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_GenesisEnergyLPInterestInSubsidiaryGuarantorsMember" name="GenesisEnergyLPInterestInSubsidiaryGuarantorsMember" 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 abstract="true" id="gel_GulfOfMexicoCrudeOilPipelinesMember" name="GulfOfMexicoCrudeOilPipelinesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_IncomeTaxesAbstract" name="IncomeTaxesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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 abstract="true" id="gel_InventoriesAbstract" name="InventoriesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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_LimitedPartnersCapitalAccountUnitsOtherIncreaseDecrease" name="LimitedPartnersCapitalAccountUnitsOtherIncreaseDecrease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_MaximumPercentageOfPrincipalEarlyDebtRedemption" name="MaximumPercentageOfPrincipalEarlyDebtRedemption" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_NonCashExpensesNotIncludedInSegmentMargin" name="NonCashExpensesNotIncludedInSegmentMargin" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gel_NumberOfBarges" name="NumberOfBarges" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="gel_NumberOfBoats" name="NumberOfBoats" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <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 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_PipelineTransportationMember" name="PipelineTransportationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_PipelineTransportationOperatingCosts" name="PipelineTransportationOperatingCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="gel_PipelineTransportationServicesRevenues" name="PipelineTransportationServicesRevenues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_QuintanaGroupMember" name="QuintanaGroupMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_RedemptionPremiumForNotes" name="RedemptionPremiumForNotes" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" 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_RefineryServicesSupplierRelationshipsMember" name="RefineryServicesSupplierRelationshipsMember" 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_ScheduleOfCondensedConsolidatingBalanceSheetTableTextBlock" name="ScheduleOfCondensedConsolidatingBalanceSheetTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_ScheduleOfCondensedConsolidatingStatementsOfCashFlowTableTextBlock" name="ScheduleOfCondensedConsolidatingStatementsOfCashFlowTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_ScheduleOfCondensedConsolidatingStatementsOfIncomeTableTextBlock" name="ScheduleOfCondensedConsolidatingStatementsOfIncomeTableTextBlock" 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 id="gel_SelectedFinancialInformationTableTextBlock" name="SelectedFinancialInformationTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_SellingContractMember" name="SellingContractMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_SevenPointEightSeventyFivePercentageSeniorUnsecuredNotesMember" name="SevenPointEightSeventyFivePercentageSeniorUnsecuredNotesMember" 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 abstract="true" id="gel_SupplyAndLogisticsTradeNamesMember" name="SupplyAndLogisticsTradeNamesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_WaiverUnitsAuthorized" name="WaiverUnitsAuthorized" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_WaiverUnitsClass1Member" name="WaiverUnitsClass1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_WaiverUnitsClass2Member" name="WaiverUnitsClass2Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_WaiverUnitsClass3ConvertibleDate" name="WaiverUnitsClass3ConvertibleDate" nillable="true" substitutionGroup="xbrli:item" type="us-types:dateStringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_WaiverUnitsClass3Member" name="WaiverUnitsClass3Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_WaiverUnitsClass4Member" name="WaiverUnitsClass4Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_WaiverUnitsIssued" name="WaiverUnitsIssued" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="gel_WaiverUnitsMember" name="WaiverUnitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="gel_WaiverUnitsOutstanding" name="WaiverUnitsOutstanding" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
</xsd:schema>
