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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-06-28</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001450640</rptOwnerCik>
            <rptOwnerName>Webster Jeffrey</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>Group V.P. Renewable Products</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-05-30</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value>E</value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>546</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>11012</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Employee Stock Purchase Plan</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-06-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>438</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>69682</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-06-28</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F3"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3985</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>17.25</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>65697</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents 546 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 438 shares of the Issuer's Class A Common Stock received by the Reporting Person pursuant to a dividend reinvestment feature under the Issuer's Stock Plans since the last Statement of Changes in Beneficial Ownership was filed by the Reporting Person.  Such acquisition is exempt from Section 16 reporting requirements pursuant to Rule 16a-11.</footnote>
        <footnote id="F3">On June 28, 1010, 11,911 shares of the restricted Class A Common Stock vested.  The award of these restricted shares to the Reporting Person has previously been reported.  Pursuant to an election made by the Reporting Person, 3,985 shares were sold by the Reporting Person to the Issuer on June 28, 2010, to satisfy tax  withholding obligations related to the vesting.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>R. Read Hudson by Power of Attorney for Jeffrey Webster</signatureName>
        <signatureDate>2010-06-30</signatureDate>
    </ownerSignature>
</ownershipDocument>
[{"type": "4", "sequence": "1", "filename": "primary_doc.xml", "description": "PRIMARY DOCUMENT", "secsgml_size_bytes": 7451}]
X0303
4
2010-06-28
0
0000100493
TYSON FOODS INC
TSN
0001450640
Webster Jeffrey
2200 DON TYSON PARKWAY
SPRINGDALE
AR
72762
0
1
0
0
Group V.P. Renewable Products
Class A Common Stock
2010-05-30
5
J
0
E
546
0
A
11012
I
Employee Stock Purchase Plan
Class A Common Stock
2010-06-15
5
J
0
E
438
0
A
69682
D
Class A Common Stock
2010-06-28
4
S
0
3985
17.25
D
65697
D
Represents 546 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 438 shares of the Issuer's Class A Common Stock received by the Reporting Person pursuant to a dividend reinvestment feature under the Issuer's Stock Plans since the last Statement of Changes in Beneficial Ownership was filed by the Reporting Person.  Such acquisition is exempt from Section 16 reporting requirements pursuant to Rule 16a-11.
On June 28, 1010, 11,911 shares of the restricted Class A Common Stock vested.  The award of these restricted shares to the Reporting Person has previously been reported.  Pursuant to an election made by the Reporting Person, 3,985 shares were sold by the Reporting Person to the Issuer on June 28, 2010, to satisfy tax  withholding obligations related to the vesting.
R. Read Hudson by Power of Attorney for Jeffrey Webster
2010-06-30