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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-05-16</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000864240</issuerCik>
        <issuerName>SYPRIS SOLUTIONS INC</issuerName>
        <issuerTradingSymbol>SYPR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001059549</rptOwnerCik>
            <rptOwnerName>GILL R SCOTT</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SYPRIS SOLUTIONS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>101 BULLITT LANE, STE 450</rptOwnerStreet2>
            <rptOwnerCity>LOUISVILLE</rptOwnerCity>
            <rptOwnerState>KY</rptOwnerState>
            <rptOwnerZipCode>40222</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2022-05-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2450805</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1356557.079</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>GFP I, LP</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Stock granted pursuant to the 2020 Sypris Omnibus Plan and the Directors' Compensation Program thereunder, which directs that the shares be granted on the 15th day of May or the next business day if such date falls on a weekend or a holiday.</footnote>
        <footnote id="F2">The only consideration for which is service as a director.</footnote>
        <footnote id="F3">Consists of limited partnership interests of GFP I, LP, a Delaware limited partnership. The reporting person is a limited partner of GFP I, LP, and the reporting person is a director, executive officer and 50% shareholder in Gill Family Capital Management, Inc., the general partner of GFP I, LP.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Andrea J. Luescher by Power of Attorney on file with the Commission</signatureName>
        <signatureDate>2022-05-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
