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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-03-06</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001124198</issuerCik>
        <issuerName>FLUOR CORP</issuerName>
        <issuerTradingSymbol>FLR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001339655</rptOwnerCik>
            <rptOwnerName>BARNARD RAY F.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FLUOR CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>6700 LAS COLINAS BOULEVARD</rptOwnerStreet2>
            <rptOwnerCity>IRVING</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75039</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Executive Vice President</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-03-06</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1447</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>57.29</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>32166</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to the Issuer's Amended and Restated 2008 Executive Performance Incentive Plan and the terms of the related award agreement, each time shares of common stock are issued upon the vesting of restricted stock units, a portion of the shares are automatically withheld by the Issuer to satisfy the resulting tax withholding obligation.  In connection with the vesting of 4,900 restricted stock units held by the Reporting Person on 03/06/2015, the Issuer has withheld 1,447 shares of common stock to satisfy the resulting tax withholding obligation.  The withholding of these shares occurred automatically upon the vesting of the restricted stock units, and as such, no investment decision was made by the Reporting Person in connection with this transfer.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Eric P. Helm by Power of Attorney</signatureName>
        <signatureDate>2015-03-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
