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

    <schemaVersion>X0304</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-10-04</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000100493</issuerCik>
        <issuerName>TYSON FOODS INC</issuerName>
        <issuerTradingSymbol>TSN</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001415534</rptOwnerCik>
            <rptOwnerName>King Donnie</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2200 DON TYSON PARKWAY</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SPRINGDALE</rptOwnerCity>
            <rptOwnerState>AR</rptOwnerState>
            <rptOwnerZipCode>72762</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Sr.Grp. VP, Poultry &amp; Prepared</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2011-09-29</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value>E</value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>671</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5915</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Employee Stock Purchase Plan</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>950</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Spouse</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2011-09-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value>E</value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>111</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>51486</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2011-10-04</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>29551</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>81037</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2011-10-04</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>9885</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>17.1</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>71152</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Performance Shares</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F3"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2008-09-28</value>
            </transactionDate>
            <deemedExecutionDate>
                <value>2011-10-04</value>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F3"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>29551</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2011-10-04</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>29551</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares of the Issuer's Class A Common Stock purchased for the Reporting Person's account under the Issuer's Employee Stock Purchase Plan since the last Statement of Changes in Beneficial Ownership was filed by the Reporting Person.  Such acquisitions are exempt from Section 16 reporting requirements pursuant to Rule 16b-3.</footnote>
        <footnote id="F2">Represents shares of the Issuer's Class A Common Stock received by the Reporting Person on December 15, 2010, March 15, 2011, June 15, 2011 and September 15, 2011 pursuant to a dividend reinvestment feature under the Issuer's stock plan since the last Statement of Changes in Beneficial Ownership was filed by the Reporting Person.  Such acquisitions are exempt from Section 16 reporting requirements pursuant to Rule 16a-11.</footnote>
        <footnote id="F3">On September 29, 2008, the Reporting Person received a grant of performance shares which vested on October 4, 2011.  The performance shares were previously reported as derivative securities at the 150% level.  On October 2, 2011, 29,551 shares vested (150% level) and are reported herein as acquired non-derivative securities.</footnote>
        <footnote id="F4">On October 4, 2011, 29,551 shares of performance Class A Common Stock vested.  The award of those performance shares to the Reporting Person has previously been reported (See Footnote #3).  Pursuant to an election made by the Reporting Person, 9,885 shares were sold by the Reporting Person to the Issuer on October 4, 2011, to satisfy tax withholding obligations related to the vesting.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ R. Read Hudson by Power of Attorney for Donnie King</signatureName>
        <signatureDate>2011-10-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
[{"type": "4", "sequence": "1", "filename": "primary_doc.xml", "description": "PRIMARY DOCUMENT", "secsgml_size_bytes": 12414}]
X0304
4
2011-10-04
0
0000100493
TYSON FOODS INC
TSN
0001415534
King Donnie
2200 DON TYSON PARKWAY
SPRINGDALE
AR
72762
0
1
0
0
Sr.Grp. VP, Poultry & Prepared
Class A Common Stock
2011-09-29
5
J
0
E
671
0
A
5915
I
Employee Stock Purchase Plan
Class A Common Stock
950
I
By Spouse
Class A Common Stock
2011-09-15
5
J
0
E
111
0
A
51486
D
Class A Common Stock
2011-10-04
4
M
0
29551
0
A
81037
D
Class A Common Stock
2011-10-04
4
S
0
9885
17.1
D
71152
D
Performance Shares
2008-09-28
2011-10-04
4
M
0
29551
D
2011-10-04
Class A Common Stock
29551
0
D
Represents shares of the Issuer's Class A Common Stock purchased for the Reporting Person's account under the Issuer's Employee Stock Purchase Plan since the last Statement of Changes in Beneficial Ownership was filed by the Reporting Person.  Such acquisitions are exempt from Section 16 reporting requirements pursuant to Rule 16b-3.
Represents shares of the Issuer's Class A Common Stock received by the Reporting Person on December 15, 2010, March 15, 2011, June 15, 2011 and September 15, 2011 pursuant to a dividend reinvestment feature under the Issuer's stock plan since the last Statement of Changes in Beneficial Ownership was filed by the Reporting Person.  Such acquisitions are exempt from Section 16 reporting requirements pursuant to Rule 16a-11.
On September 29, 2008, the Reporting Person received a grant of performance shares which vested on October 4, 2011.  The performance shares were previously reported as derivative securities at the 150% level.  On October 2, 2011, 29,551 shares vested (150% level) and are reported herein as acquired non-derivative securities.
On October 4, 2011, 29,551 shares of performance Class A Common Stock vested.  The award of those performance shares to the Reporting Person has previously been reported (See Footnote #3).  Pursuant to an election made by the Reporting Person, 9,885 shares were sold by the Reporting Person to the Issuer on October 4, 2011, to satisfy tax withholding obligations related to the vesting.
/s/ R. Read Hudson by Power of Attorney for Donnie King
2011-10-06