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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-01-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000078066</issuerCik>
        <issuerName>PHELPS DODGE CORP</issuerName>
        <issuerTradingSymbol>PD</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001192039</rptOwnerCik>
            <rptOwnerName>COLTON S DAVID</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O PHELPS DODGE CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>ONE NORTH CENTRAL AVENUE</rptOwnerStreet2>
            <rptOwnerCity>PHOENIX</rptOwnerCity>
            <rptOwnerState>AZ</rptOwnerState>
            <rptOwnerZipCode>85004</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Sr VP and General Counsel</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>COMMON SHARES</value>
            </securityTitle>
            <transactionDate>
                <value>2006-01-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2700</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>21332</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Employee Stock Option/Right to Purchase</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>157.99</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2006-01-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3700</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>157.99</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2016-02-01</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>COMMON SHARES</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3700</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3700</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">AWARD OF RESTRICTED STOCK PURSUANT TO THE PHELPS DODGE 2003 STOCK OPTION AND RESTRICTED STOCK PLAN AND INCLUDES THE RIGHT TO HAVE SHARES WITHHELD TO SATISFY STATE AND FEDERAL TAX WITHHOLDING OBLIGATIONS.</footnote>
        <footnote id="F2">GRANT OF STOCK OPTIONS PURSUANT TO TO THE PHELPS DODGE 2003 STOCK OPTION AND RESTRICTED STOCK PLAN AND INCLUDES THE RIGHT TO HAVE SHARES WITHHELD TO SATISFY STATE AND FEDERAL TAX WITHHOLDING OBLIGATIONS.</footnote>
        <footnote id="F3">THE OPTIONS WILL VEST IN THREE SUBSTANTIALLY EQUAL ANNUAL INSTALLMENTS COMMENCING ON THE FIRST ANNIVERSARY OF THE GRANT DATE.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ S. David Colton</signatureName>
        <signatureDate>2006-02-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
