Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in Registration Statement No.
333-126482 on Form S-3 of our reports dated March 7, 2006 (which report
expresses an unqualified opinion and includes an explanatory paragraph relating
to the adoption of a new accounting principle for accounting for conditional
asset retirement obligations effective December 31, 2005), relating to the
financial statements of Genesis Energy, L.P. and management's report on the
effectiveness of internal control over financial reporting, appearing in the
Annual Report on Form 10-K of Genesis Energy, L.P. for the year ended December
31, 2005.

/s/ DELOITTE & TOUCHE LLP

Houston, Texas
March 7, 2006