<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-02-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000858339</issuerCik>
        <issuerName>HARRAHS ENTERTAINMENT INC</issuerName>
        <issuerTradingSymbol>HET</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001269949</rptOwnerCik>
            <rptOwnerName>WILLIAMS CHRISTOPHER J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE HARRAH'S COURT</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>LAS VEGAS</rptOwnerCity>
            <rptOwnerState>NV</rptOwnerState>
            <rptOwnerZipCode>89119</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2006-02-22</value>
            </transactionDate>
            <deemedExecutionDate>
                <value>2006-02-22</value>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>28.07</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>72.11</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5222.28</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Directors Stock Plan</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">On February 7, 2006, the Issuer announced the declaration of a cash dividend of $0.3625 per share, payable to all holders of record at the close of business on February 15, 2006.  Pursuant to the Issuer's Directors Stock Program and the 2004 Equity Incentive Award Plan, the plan administrator reinvested the dividend paid on shares held in the plan through an open market purchase, with the value of shares so purchased credited proportionately to each participant in the Program.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Christopher J. Williams by Angela P. Winter, attorney-in-fac</signatureName>
        <signatureDate>2006-02-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
