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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-10-04</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001019048</rptOwnerCik>
            <rptOwnerName>LEATHERBY DENNIS</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>P O BOX 2020</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SPRINGDALE</rptOwnerCity>
            <rptOwnerState>AR</rptOwnerState>
            <rptOwnerZipCode>72765</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Executive VP &amp; CFO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-12-11</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value>E</value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>82004</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-09-30</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value>E</value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>373</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>82377</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-09-30</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F3"/>
            </transactionCoding>
            <transactionTimeliness>
                <value>E</value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3608</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>18465</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Employee Stock Purchase Plan</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Performance Shares</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2010-10-04</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>13837.6384</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>13837.6384</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>13837.6384</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Shares given as a gift</footnote>
        <footnote id="F2">Represents 373 shares of the Issuer's restricted Class A Common Stock aquired by the Reporting Person pursuant to a dividend reinvestment feature under Tyson Foods, Inc. 2000 Stock Incentive Plan since the last Statement of Changes in Beneficial Ownership was filed by the Reporting Person. Such aquisition is exempt from Section 16 reporting requirements pursuant to Rule 16a-11.</footnote>
        <footnote id="F3">Represents 3,608 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 aquisitions are exempt from Section 16 reporting requirements pursuant to Rule 16b-3.</footnote>
        <footnote id="F4">The award will vest or expire two business days following the Issuer's 2013 fiscal year based upon a comparison of the market price of the Issuer's Class A Common Stock to a peer group of publicly traded companies. The number of performance shares that can vest under the awards range from 50% to 150% of a target level, and the number of derivative securities reported herein is at the maximum vesting level of 150%.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Dennis Leatherby</signatureName>
        <signatureDate>2010-10-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
[{"type": "4", "sequence": "1", "filename": "primary_doc.xml", "description": "PRIMARY DOCUMENT", "secsgml_size_bytes": 9739}]
X0303
4
2010-10-04
0
0000100493
TYSON FOODS INC
TSN
0001019048
LEATHERBY DENNIS
P O BOX 2020
SPRINGDALE
AR
72765
0
1
0
0
Executive VP & CFO
Class A Common Stock
2009-12-11
5
G
0
E
3000
0
D
82004
D
Class A Common Stock
2010-09-30
5
J
0
E
373
0
A
82377
D
Class A Common Stock
2010-09-30
5
J
0
E
3608
0
A
18465
I
Employee Stock Purchase Plan
Performance Shares
2010-10-04
4
A
0
13837.6384
0
A
Class A Common Stock
13837.6384
13837.6384
D
Shares given as a gift
Represents 373 shares of the Issuer's restricted Class A Common Stock aquired by the Reporting Person pursuant to a dividend reinvestment feature under Tyson Foods, Inc. 2000 Stock Incentive Plan since the last Statement of Changes in Beneficial Ownership was filed by the Reporting Person. Such aquisition is exempt from Section 16 reporting requirements pursuant to Rule 16a-11.
Represents 3,608 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 aquisitions are exempt from Section 16 reporting requirements pursuant to Rule 16b-3.
The award will vest or expire two business days following the Issuer's 2013 fiscal year based upon a comparison of the market price of the Issuer's Class A Common Stock to a peer group of publicly traded companies. The number of performance shares that can vest under the awards range from 50% to 150% of a target level, and the number of derivative securities reported herein is at the maximum vesting level of 150%.
Dennis Leatherby
2010-10-05