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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2005-06-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001200430</rptOwnerCik>
            <rptOwnerName>GAERTNER JAMES F PH D</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1806 AVENUE J</rptOwnerStreet1>
            <rptOwnerStreet2>ADMINISTRATION BLDG., ROOM 303</rptOwnerStreet2>
            <rptOwnerCity>HUNTSVILLE</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77340</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2005-06-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.95</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2008-01-02</value>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2008-01-02</value>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, $1.00 par value per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>10</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4041</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The phantom stock units convert to shares of common stock on a one-for-one basis.</footnote>
        <footnote id="F2">The phantom stock units accrued under the Tandy Brands Accessories, Inc. 1995 Stock Deferral Plan for Non-Employee Directors because of a cash dividend payable to all stockholders of record at the close of business on June 30, 2005. Pursuant to the Tandy Brands Accessories, Inc. 1995 Stock Deferral Plan for Non-Employee Directors, phantom stock units are credited, based on the amount of the cash dividend and the closing price of the Issuer's common stock on the record date, to the reporting person's bookkeeping reserve account, which account is maintained by the Issuer.  The phantom stock units are to be settled on January 2, 2008.</footnote>
        <footnote id="F3">Pursuant to the reporting person's election, 2,048 of the aggregate phantom stock units are to be settled on January 2, 2009.  The remaining 1,993 are to be settled on January 2, 2008.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Mark J. Flaherty as attorney-in-fact for Dr. James F. Gaertner</signatureName>
        <signatureDate>2005-07-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
