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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-02-21</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001697851</issuerCik>
        <issuerName>Rekor Systems, Inc.</issuerName>
        <issuerTradingSymbol>REKR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001777158</rptOwnerCik>
            <rptOwnerName>Hen Eyal</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O REKOR SYSTEMS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>6721 COLUMBIA GATEWAY DRIVE, SUITE 400</rptOwnerStreet2>
            <rptOwnerCity>COLUMBIA</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>21046</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>CFO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-02-21</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5776</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.48</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>53258</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Consists of 5,776 shares withheld for tax purposes in connection with the vesting of 16,667 Restricted Stock Units (&quot;RSUs&quot;) on February 21, 2021.</footnote>
        <footnote id="F2">Includes 16,666 RSUs which shall vest on February 21, 2023, and 10,000 RSUs which shall vest in three equal installments on March 17, 2022, March 17, 2023 and March 17, 2024, respectively.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Eyal Hen</signatureName>
        <signatureDate>2022-02-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
