HARRAHS OPERATING COMPANY, INC.

Exhibit 4.1

Execution Version

HARRAH’S OPERATING COMPANY, INC.

as Issuer

THE NOTE GUARANTORS NAMED HEREIN

AND

U.S. BANK NATIONAL ASSOCIATION

as Trustee

FIRST SUPPLEMENTAL INDENTURE

Dated as of March 26, 2009

to

Indenture

Dated as of February 1, 2008

10.75% Senior Notes due 2016

10.75%11.5% Senior Toggle Notes due 2018

THIS FIRST SUPPLEMENTAL INDENTURE, (this “Supplemental Indenture”), dated as of March 26, 2009, is by and among Harrah’s Operating Company, Inc., a Delaware corporation (the “Company”), the Note Guarantors, as defined therein (the “Guarantors”) and U.S. Bank National Association, as trustee under the indenture referred to below (the “Trustee”).

WITNESSETH

WHEREAS, reference is made to that certain indenture, dated as of February 1, 2008, between the Company, the Guarantors and the Trustee (the “Original Indenture,” and as further amended and supplemented hereby, the “Indenture”), with respect to the Company’s 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018 (together with the Company’s 10.75% Senior Notes due 2016, the “Notes”).

WHEREAS, in accordance with Section 9.02 of the Original Indenture, the Company, the Guarantors and the Trustee may amend the Original Indenture with the written consent of Holders, voting together as a class, of at least a majority in principal amount of the outstanding Notes and loans under the Company’s senior interim loan facility between the Company, the lenders party thereto and Citibank, N.A., as administrative agent, dated February 28, 2008 (the “Senior Interim Loan Facility”).

WHEREAS, the Company and the Note Guarantors desire to amend the Original Indenture in accordance with Section 9.02 of the Original Indenture and have solicited consents from the Holders of the Notes to certain amendments to the Original Indenture pursuant to a Confidential Offering Memorandum and Consent Solicitation Statement dated March 5, 2009 (the “Offer”);

WHEREAS, the Holders of at least a majority in principal amount of outstanding Notes and loans under the Senior Interim Loan Facility have consented in writing to the amendments to the Original Indenture contained herein; and

WHEREAS, the execution and delivery of this Supplemental Indenture has been duly authorized by the parties hereto, and all other acts necessary to make this Supplemental Indenture a valid and binding supplement to the Original Indenture effectively amending the Original Indenture as set forth herein have been duly taken.

NOW, THEREFORE, in consideration of the foregoing and for other good and valuable consideration, the receipt and sufficiency of which are hereby acknowledged, the Company, the Guarantor and the Trustee mutually covenant and agree as follows:

ARTICLE I

DEFINITIONS

Section 1.1 Deletion of Definitions and Related References. Section 1.01 of the Original Indenture is hereby amended to delete in their entirety all terms and their respective definitions for which all references are eliminated in the Original Indenture as a result of the amendments set forth in Article II of this Supplemental Indenture.

ARTICLE II

AMENDMENTS

Section 2.1 Amendments to the Original Indenture. The Original Indenture is hereby amended by deleting the following sections and clauses, as applicable, of the Original Indenture and all references to such sections and clauses in their entirety:

ARTICLE III

MISCELLANEOUS PROVISIONS

Section 3.1 Indenture. Except as amended hereby, the Original Indenture is in all respects ratified and confirmed and all the terms, conditions and provisions thereof shall remain in full force and effect. This Supplemental Indenture shall form a part of the Indenture for all purposes, and every Holder of Notes heretofore or hereafter authenticated and delivered under the Original Indenture shall be bound by the Indenture as amended hereby. Subject to Section 9.03 and 13.01 of the Indenture, in the case of conflict between the Original Indenture and this Supplemental Indenture, the provisions of this Supplemental Indenture shall control. This Supplemental Indenture complies with the Trust Indenture Act of 1939 and the Company hereby confirms its duties thereunder (including under Section 314 thereof) with respect to the Indenture.

Section 3.2 Amendment to Notes. The Notes included certain of the foregoing provisions from the Indenture to be deleted or amended pursuant to Articles I and II hereof. Upon the effective date of this Supplemental Indenture, such provisions from the Notes shall be deemed deleted or amended as applicable.

3

Section 3.3 Effectiveness of Amendments. This Supplemental Indenture shall be effective upon execution hereof by the Company, the Guarantor and the Trustee; provided, however, that the amendments to the Original Indenture and the Notes set forth in Articles I and II and Section 3.2 of this Supplemental Indenture shall not become operative until immediately prior to the acceptance for exchange by the Company of the Notes tendered pursuant to the Offer. In the event the Company notifies (if orally, then confirmed in writing) Global Bondholder Services Corporation, as depositary and information agent under the Offer, that it has withdrawn or terminated the Offer, this Supplemental Indenture shall be terminated and of no force of effect and the Original Indenture shall not be modified hereby.

Section 3.4 Severability. In case any provision in this Supplemental Indenture shall be invalid, illegal or unenforceable, the validity, legality and enforceability of the remaining provisions shall not in any way be affected or impaired thereby.

Section 3.5 Capitalized Terms. Capitalized terms used herein but not defined shall have the meanings assigned to them in the Original Indenture.

Section 3.6 Effect of Headings. The Article and Section headings used herein are for convenience only and shall not affect the construction of this Supplemental Indenture.

Section 3.7 Trustee Makes No Representations. The Trustee makes no representation as to the validity or sufficiency of this Supplemental Indenture.

Section 3.8 Certain Duties and Responsibilities of the Trustee. In entering into this Supplemental Indenture, the Trustee shall be entitled to the benefit of every provision of the Indenture relating to the conduct or affecting the liability or affording protection to the Trustee, whether or not elsewhere herein so provided.

Section 3.9 Governing Law. This Supplemental Indenture will be governed by and construed in accordance with the laws of the State of New York, as applied to contracts made and performed within the State of New York, without regards to principles of conflicts of law. Each of the parties hereto agrees to submit jurisdiction to the jurisdiction of the courts of the State of New York in any action or proceeding arising out of, or relating to, this Supplemental Indenture.

Section 3.10 Counterparts. The parties may sign any number of copies of this Supplemental Indenture. Each signed copy shall be an original, but all of them together represent one and the same agreement.

Section 3.11 Successors. All agreements of the Company, the Guarantor and the Trustee in this Supplemental Indenture shall bind their respective successors.

Section 3.12 Endorsement and Change of Form of Notes. Any Notes authenticated and delivered after the close of business on the date that this Supplemental Indenture becomes effective shall be affixed to, stamped, imprinted or otherwise legended by the Trustee, with a notation as follows:

4

“Effective as of [April] [    ], 2009, the restrictive covenants of the Company and certain of the Events of Default have been eliminated, as provided in the First Supplemental Indenture, dated as of March 26, 2009. Reference is hereby made to said First Supplemental Indenture, copies of which are on file with the Trustee, for a description of the amendments made therein.”

(THE REMAINDER OF THIS PAGE IS INTENTIONALLY LEFT BLANK)

5

IN WITNESS WHEREOF, the parties hereto have caused this Supplemental Indenture to be duly executed as of the day and year written above.

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)

(First Supplemental Indenture to 10.75% Senior Notes due 2016 and 10.75%/11.5% Senior Toggle Notes due 2018)