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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2017-12-13</periodOfReport>

    <dateOfOriginalSubmission>2017-12-13</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000055067</issuerCik>
        <issuerName>KELLOGG CO</issuerName>
        <issuerTradingSymbol>K</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001197921</rptOwnerCik>
            <rptOwnerName>KELLOGG W K FOUNDATION TRUST</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THE NORTHERN TRUST COMPANY</rptOwnerStreet1>
            <rptOwnerStreet2>50 S. LASALLE</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60603</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001197916</rptOwnerCik>
            <rptOwnerName>KELLOGG W K FOUNDATION</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE MICHIGAN AVENUE EAST</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BATTLE CREEK</rptOwnerCity>
            <rptOwnerState>MI</rptOwnerState>
            <rptOwnerZipCode>49017</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-12-13</value>
            </transactionDate>
            <deemedExecutionDate>
                <value>2017-12-13</value>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>50000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>66.0668</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>67731838</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">67,731,838 shares were owned following the reported transaction by the W.K. Kellogg Foundation Trust (the &quot;Trust&quot;) of which LaJune Montgomery Tabron, John Bryant, Roderick D. Gillum and The Northern Trust Company are Trustees and the W.K. Kellogg Foundation (the &quot;Foundation&quot;) is the sole beneficiary.</footnote>
    </footnotes>

    <remarks>The sales reported on this Form 4 were made pursuant to trading instructions given by the W.K. Kellogg Foundation Trust on May 24,2017 that are intended to comply with Rule 10b5-1(c) under the Securities and Exchange Act of 1934.

This Form 4/A is being filed to amend the Form 4 filed on December 13, 2017 to correct the following typographical errors:

(1) Table 1, Item 4, Price to reflect 66.0668
(2) Table 1, Item 5, Amount of Securities Beneficially Owned Following Reported Transactions to reflect footnote.
(3) Table 1, Item 6, to remove footnote</remarks>

    <ownerSignature>
        <signatureName>Craig R. Carberry, Associate General Counsel,
The Northern Trust Company, as Corporate
Trustee of the W.K. Kellogg Foundation Trust
and signing for the W.K. Kellogg Foundation
pursuant to a Power of Attorney dated August
30, 2017</signatureName>
        <signatureDate>2017-12-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
