Exhibit 5.1

December 19, 2019
Genesis Energy, L.P.
919 Milam, Suite 2100
Houston, Texas 77002
Re: Genesis Energy, L.P.
Registration Statement on FormS-3
Ladies and Gentlemen:
We have acted as counsel to Genesis Energy, L.P., a Delaware limited partnership (the “Partnership”), in connection with the Registration Statement on FormS-3 (the “Registration Statement”) filed by the Partnership with the Securities and Exchange Commission under the Securities Act of 1933, as amended (the “Act”). The Registration Statement relates to the offer and sale by certain selling unitholders named in the Registration Statement of up to 25,336,778 Class A Convertible Preferred Units representing limited partnership interests in the Partnership (the “Secondary Units”). The Secondary Units may be sold from time to time as set forth in the Registration Statement, any amendment thereto, the prospectus contained therein (the “Prospectus”) and supplements to the Prospectus pursuant to Rule 415 under the Act. This opinion is being furnished in accordance with the requirements of Item 601(b)(5) of RegulationS-K under the Act.
We have examined originals or certified copies of such partnership records of the Partnership and other certificates and documents of officials of the Partnership or its general partner, 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, certified or reproduced copies. We have also assumed that, upon sale and delivery of any Secondary Units, the certificates for the Secondary Units will conform to the form thereof approved by the board of directors of the general partner of the Partnership and will have been duly countersigned by the transfer agent and duly registered by the registrar for the Class A Convertible Preferred Units or, if uncertificated, valid book-entry notations for the issuance of the Secondary Shares 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 general partner 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 herein, we are of the opinion that (i) the Secondary Units are duly authorized and validly issued and (ii) holders of the Secondary Units have no obligation to make any further payments to the Partnership for the Secondary Units or contributions to the Partnership solely by reason of their ownership of the Secondary Units, except for their obligations to repay any funds wrongfully distributed to them.