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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-04-25</periodOfReport>

    <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 BANK OF NEW YORK MELLON TRUST CO</rptOwnerStreet1>
            <rptOwnerStreet2>500 GRANT STREET, SUITE 0410</rptOwnerStreet2>
            <rptOwnerCity>PITTSBURGH</rptOwnerCity>
            <rptOwnerState>PA</rptOwnerState>
            <rptOwnerZipCode>15258</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>19017</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>2016-04-25</value>
            </transactionDate>
            <deemedExecutionDate>
                <value>2016-04-25</value>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>180710</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>75.9262</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>69222980</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>COMMON STOCK</value>
            </securityTitle>
            <transactionDate>
                <value>2016-04-26</value>
            </transactionDate>
            <deemedExecutionDate>
                <value>2016-04-26</value>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>19290</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>75.9545</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>69203690</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">69,222,980 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, Fred P. Keller and The Bank of New York Mellon Trust Company, N.A. are Trustees and the W.K. Kellogg Foundation (the &quot;Foundation&quot;) is the sole beneficiary.</footnote>
        <footnote id="F2">69,203,690 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, Fred P. Keller and The Bank of New York Mellon Trust Company, N.A. 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 August 17,2015 that are intended to comply with Rule 10b5-1(c) under the Securities and Exchange Act of 1934.</remarks>

    <ownerSignature>
        <signatureName>Natalie M. Boggs, Vice President, The Bank of New York Mellon Trust Company, N.A. 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 February 18, 2016.</signatureName>
        <signatureDate>2016-04-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
