Exhibit 23.2

CONSENT OF INDEPENDENT AUDITORS

We consent to the incorporation by reference in Amendment No. 2 to Registration Statement No. 333-167189 and Amendment No. 1 to Registration Statement 333-150239 on Form S-3 and in Registration Statement No. 333-156084 on Form S-8 of Genesis Energy, L.P. of our report dated March 4, 2011, relating to the financial statements of Cameron Highway Oil Pipeline Company, appearing in this Annual Report on Form 10-K of Genesis Energy, L.P. for the year ended December 31, 2010.

/s/ DELOITTE & TOUCHE LLP

Houston, Texas

March 16, 2011