<?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>0001192422</rptOwnerCik>
            <rptOwnerName>FERKO WILLIAM G</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>0</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>139234</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </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>
    </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>
