Exhibit 3.1

AMENDED AND RESTATED CERTIFICATE OF INCORPORATION

OF

WESTERN REFINING, INC.

(as of June 1, 2017)

FIRST. The name of the corporation is Western Refining, Inc.

SECOND. The address of the corporation’s registered office in the State of Delaware is c/o Corporation Service Company, 2711 Centerville Road, Suite 400, in the City of Wilmington, County of New Castle, DE 19808. The name of its registered agent at such address is The Corporation Service Company.

THIRD. The purpose of the corporation is to engage in any lawful act or activity for which corporations may be organized under the Delaware General Corporation Law (“DGCL”).

FOURTH. The total number of shares which the corporation shall have authority to issue is 1,000 shares of common stock, (“Common Stock”) and the par value of each of such shares is $0.01.

FIFTH. The board of directors of the corporation is expressly authorized to adopt, amend or repeal by-laws of the corporation.

SIXTH. Elections of the directors need not be by written ballot except and to the extent provided in the by-laws of the corporation.

EIGHTH. A director of the corporation shall not be personally liable to the corporation or its stockholders for monetary damages for breach of fiduciary duty as a director, except for liability (i) for any breach of the director’s duty of loyalty to the corporation or its stockholders, (ii) for acts or omissions not in good faith or which involve intentional misconduct or a knowing violation of law, (iii) under Section 174 of the DGCL or (iv) for any transaction from which the director derived an improper personal benefit. If the DGCL is amended to authorize corporate action further eliminating or limiting the personal liability of directors, then the liability of a director of the corporation shall be eliminated or limited to the fullest extent permitted by the DGCL, as so amended. Any repeal or modification of this paragraph by the stockholders of the corporation shall be prospective only, and shall not adversely affect any limitation on the personal liability of a director of the corporation existing at the time of such repeal or modification.

NINTH. The corporation shall, to the fullest extent permitted by the DGCL (including, without limitation, Section 145 thereof), as amended from time to time, indemnify any officer or director whom it shall have power to indemnify from and against any and all of the expenses, liabilities or other losses of any nature. The indemnification provided in this Article NINTH shall not be deemed exclusive of any other rights to which those indemnified may be entitled under any bylaw, agreement, vote of stockholders or disinterested directors or otherwise, both as to action in his or her official capacity and as to action in another capacity, while holding such office, and shall continue as to a person who has ceased to be a officer or director and shall inure to the benefit of the heirs, executors and administrators of such a person.