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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-09-21</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000319016</issuerCik>
        <issuerName>Fuse Medical, Inc.</issuerName>
        <issuerTradingSymbol>FZMD</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001718878</rptOwnerCik>
            <rptOwnerName>Kalra Ricky Raj S.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5425 W SPRING CREEK PKWY</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 133</rptOwnerStreet2>
            <rptOwnerCity>PLANO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75025</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>2017-09-21</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>65000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.78</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>65000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F2"/>
            </securityTitle>
            <transactionDate>
                <value>2017-09-21</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1000000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.78</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1065000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On September 21, 2017, the Reporting Person was granted 65,000 shares of the Issuer's restricted common stock, pursuant to the 2017 Equity Incentive Plan of Fuse Medical, Inc. (incorporated by reference to Exhibit 99.2 to the Issuer's Form 8-K filed on April 6, 2017 (File No. 000-10093)), which will vest and cease to be subject to forfeiture (i) on the September 21, 2018, or (ii) in accordance with the vesting provisions of the Restricted Stock Award Agreement (incorporated by reference to Exhibit 10.1 to the Issuer's Form 8-K filed on October 10, 2017 (File No. 000-10093)).</footnote>
        <footnote id="F2">On September 21, 2017, the Reporting Person was granted 1,000,000 shares of the Issuer's restricted common stock, pursuant to the 2017 Equity Incentive Plan of Fuse Medical, Inc. (incorporated by reference to Exhibit 99.2 to the Issuer's Form 8-K filed on April 6, 2017 (File No. 000-10093)), which will vest and cease to be subject to forfeiture in accordance with the vesting provisions of the Restricted Stock Award Agreement (incorporated by reference to Exhibit 10.2 to the Issuer's Form 8-K filed on October 10, 2017 (File No. 000-10093)).</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Ricky Raj S. Kalra, M.D.</signatureName>
        <signatureDate>2017-10-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
