Exhibit 5.1

December 11, 2017

Genesis Energy, L.P.

Genesis Energy Finance Corporation

919 Milam, Suite 2100

Houston, Texas 77002

Ladies and Gentlemen:

We have acted as counsel to Genesis Energy, L.P., a Delaware limited partnership (the “Partnership”), and Genesis Energy Finance Corporation, a Delaware corporation (“Finance Corp” and, together with the Partnership, the “Issuers”), in connection with the registration, pursuant to a Registration Statement on Form S-3 (File No. 333-203259), as amended by Post-Effective Amendment No. 1, Post-Effective Amendment No. 2, Post-Effective Amendment No. 3 and Post-Effective Amendment No. 4 (as so amended, the “Registration Statement”), filed with the Securities and Exchange Commission (the “Commission”) under the Securities Act of 1933, as amended (the “Act”), of the offering and sale by the Issuers of $450,000,000 aggregate principal amount of 6.250% Senior Notes due 2026 (the “Notes”), including the guarantees (the “Guarantees”) of the Notes by the Partnership’s subsidiaries (the “Subsidiary Guarantors” and, together with the Issuers, the “Obligors”) listed on Schedule I hereto (including the Specified Guarantors (as defined below)), to be issued under an Indenture (the “Base Indenture”) dated as of May 21, 2015, among the Partnership, Finance Corp, the Subsidiary Guarantors and U.S. Bank, National Association, as Trustee (the “Trustee”), as supplemented by the Eleventh Supplemental Indenture thereto dated as of December 11, 2017, among the Partnership, Finance Corp, the Subsidiary Guarantors and the Trustee (the “Supplemental Indenture” and, together with the Base Indenture, the “Indenture”), and sold pursuant to the terms of an underwriting agreement (the “Underwriting Agreement”), dated December 4, 2017, among the Obligors and Citigroup Global Markets Inc., as representative of the underwriters named therein (the “Underwriters”). For purposes of this opinion letter, the term “Specified Guarantors” means the Subsidiary Guarantors other than (i) Genesis Pipeline Alabama, LLC, (ii) Red River Terminals, L.L.C. and (iii) TDC, L.L.C. This opinion is being furnished in accordance with the requirements of Item 601(b)(5) of Regulation S-K under the Act.

We have examined originals or certified copies of such corporate or other entity records of the Issuers and the Specified Guarantors and other certificates and documents of officials of the Issuers and the Specified Guarantors, 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, the conformity to authentic original documents of all copies submitted to us as conformed, certified or reproduced copies and that the Notes will conform to the specimen thereof we have reviewed. We have also assumed the existence and entity power to execute and deliver the Indenture of, and the due authorization, execution and delivery of the Indenture by, each of the parties thereto other than the Issuers and the Specified Guarantors, and that the Indenture is a valid and binding obligation of the Trustee, enforceable against the Trustee in accordance with its terms. 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 Issuers and the Specified Guarantors, 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 herein, we are of the opinion that, when the Notes have been duly executed by the Issuers, duly authenticated by the Trustee in accordance with the terms of the Indenture, and issued and delivered by or on behalf of the Issuers to and paid for by the Underwriters pursuant to the terms of the Underwriting Agreement, (i) the Notes will be valid and binding obligations of the Issuers, enforceable against the Issuers in accordance with their terms, and (ii) the Guarantees of the Subsidiary Guarantors will be valid and binding obligations of the Subsidiary Guarantors, enforceable against the Subsidiary Guarantors in accordance with their terms.

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

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 Registration Statement and to the use of our name in the Preliminary Prospectus Supplement dated December 4, 2017 and the Final Prospectus Supplement dated December 4, 2017 forming a part of the Registration Statement 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.

Very truly yours,

/s/ Akin, Gump, Strauss, Hauer, & Feld, LLP

AKIN, GUMP, STRAUSS, HAUER, & FELD, LLP

Schedule I

Guarantors