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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2008-02-29</periodOfReport>

    <dateOfOriginalSubmission>2008-03-04</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000869487</issuerCik>
        <issuerName>TANDY BRANDS ACCESSORIES INC</issuerName>
        <issuerTradingSymbol>TBAC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001397430</rptOwnerCik>
            <rptOwnerName>Mitchell Morris</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>690 E. LAMAR BLVD.</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 200</rptOwnerStreet2>
            <rptOwnerCity>ARLINGTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>76011</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President-Men's Division</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $1.00 par value per share</value>
            </securityTitle>
            <transactionDate>
                <value>2008-02-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>201.2618</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>6.8475</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>362.9883</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Stock Purchase Program</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On February 29, 2008, the Tandy Brands Accessories, Inc. Stock Purchase Program purchased, in a transaction exempt under Rule 16b-3, 201.2618 shares of common stock for the reporting person's account. Such shares were purchased at approximately $6.8475 per share, the average of the closing prices of the common stock on the NASDAQ Global Market for each trading day in the month of February 2008 for which contributions were credited to the reporting person's account for the purchase of common stock.</footnote>
        <footnote id="F2">Due to a mathematical error, the number of Stock Purchase Program shares set forth on the Form 4 filed March 4, 2008 were reported erroneously. The number of Stock Purchase Program shares are corrected.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ M.C. Mackey as attorney-in-fact for Morris Mitchell</signatureName>
        <signatureDate>2008-03-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
