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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-05-20</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001166126</issuerCik>
        <issuerName>J C PENNEY CO INC</issuerName>
        <issuerTradingSymbol>JCP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001027713</rptOwnerCik>
            <rptOwnerName>BARRETT COLLEEN C</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O J. C. PENNEY COMPANY, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>6501 LEGACY DRIVE</rptOwnerStreet2>
            <rptOwnerCity>PLANO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75024</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock of 50 cents Par Value</value>
            </securityTitle>
            <transactionDate>
                <value>2009-05-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4527</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>16894.22</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">Annual grant of restricted stock units pursuant to the Company's 2009 Long-Term Incentive Plan.</footnote>
        <footnote id="F2">Includes 260.63 restricted stock units acquired since May 21, 2008 pursuant to dividend equivalents on restricted stock unit awards and 147.51 shares acquired since May 21, 2008 pursuant to the reinvestment of dividends under the Company's dividend reinvestment plan. Dividend equivalents on restricted stock unit awards and dividends accrue on a quarterly basis, exempt under Rule 16a-11.</footnote>
    </footnotes>

    <remarks>***Under continuing POA as filed with the S.E.C.</remarks>

    <ownerSignature>
        <signatureName>***/s/ Salil R. Virkar, attorney in fact</signatureName>
        <signatureDate>2009-05-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
