Exhibit 5.1

July 20, 2011

Genesis Energy, L.P.

919 Milam, Suite 2100

Houston, Texas 77002

Re:        Genesis Energy, L.P.

Ladies and Gentlemen:

We have acted as counsel to Genesis Energy, L.P., a Delaware limited partnership (the “Partnership”), in connection with (i) the preparation and filing with the Securities and Exchange Commission (the “Commission”) under the Securities Act of 1933, as amended (the “Act”), of the Registration Statement on Form S-3, Amendment No. 1 thereto and Amendment No. 2 thereto (Registration No. 333-167189, as so amended, the “Primary Registration Statement”), including the base prospectus contained therein (the “Primary Base Prospectus”), filed by the Partnership for the purpose of registering under the Act, Common Units – Class A representing limited partner interests in the Partnership (the “Common Units”), (ii) the preparation and filing with the Commission under the Act of the Registration Statement on Form S-3 and Amendment No. 1 thereto (Registration No. 333-173337, as so amended, the “Secondary Registration Statement” and, together with the Primary Registration Statement, the “Registration Statement”), including the base prospectus contained therein (the “Secondary Base Prospectus” and, together with the Primary Base Prospectus, the “Base Prospectus”), filed by the Partnership for the purpose of registering under the Act, Common Units, and (iii) the preparation of a preliminary prospectus supplement dated July 14, 2011 (together with the Base Prospectus, the “Preliminary Prospectus Supplement”) and the final prospectus supplement dated July 15, 2011 (together with the Base Prospectus, the “Final Prospectus Supplement”) in connection with the offer and sale of up to an aggregate of 9,775,000 Common Units (including 1,275,000 Common Units subject to an over-allotment option), of which 8,200,000 Common Units are to be issued and sold by the Partnership (including 850,000 Common Units subject to an over-allotment option)(the “Partnership Units”). Capitalized terms not defined herein shall have the meanings ascribed to them in the Underwriting Agreement dated July 15, 2011 (the “Underwriting Agreement”) relating to the offer and sale of the Common Units. This opinion is being furnished in accordance with the requirements of Item 601(b)(5) of Regulation S-K under the Act.

Genesis Energy, L.P.

July 20, 2011

Page 2

We have examined originals or certified copies of such corporate records of the Partnership and other certificates and documents of officials of the Partnership, public officials and others as we have deemed appropriate for purposes of this letter. We have assumed the genuineness of all signatures, the legal capacity of all natural persons, the authenticity of all documents submitted to us as originals, and the conformity to authentic original documents of all copies submitted to us as conformed and certified or reproduced copies. We have also assumed that, upon sale and delivery, the certificates for the Common Units will conform to the specimen thereof filed as an exhibit to the Registration Statement and will have been duly countersigned by the transfer agent and duly registered by the registrar for the Common Units or, if uncertificated, that valid book-entry notations for the issuance thereof in uncertificated form will have been duly made in the unit register of the Partnership. As to various questions of fact relevant to this letter, we have relied, without independent investigation, upon certificates of public officials and certificates of officers of the Partnership, all of which we assume to be true, correct and complete.

Based upon the foregoing and subject to the assumptions, exceptions, qualifications and limitations set forth hereinafter, we are of the opinion that:

1. When the Partnership Units have been issued and delivered in accordance with the terms of the Underwriting Agreement and upon payment of the consideration therefor provided for therein, (a) the Partnership Units will be duly authorized and validly issued and (b) on the assumption that the holder of the Partnership Units is not also a general partner of the Partnership and does not participate in the control of the Partnership’s business, the Partnership Units will be fully paid and non-assessable (except as such nonassessability is described in the Registration Statement, the Base Prospectus, the Preliminary Prospectus Supplement and the Final Prospectus Supplement under “Description of Our Units—Common Units—Limited Liability” and “Description of Our Equity Securities—Our Common Units—Limited Liability”).

The opinions and other matters in this letter are qualified in their entirety and subject to the following:

Genesis Energy, L.P.

July 20, 2011

Page 3

We hereby consent to the filing of this opinion as an exhibit to a Current Report on Form 8-K filed by the Partnership with the Commission on or about the date hereof, to the incorporation by reference of this opinion into the Primary Registration Statement and to the use of our name in the Preliminary Prospectus Supplement and the Final Prospectus Supplement under the caption “Legal Matters.” In giving this consent, we do not thereby admit that we are within the category of persons whose consent is required under Section 7 of the Act and the rules and regulations thereunder.