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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-12-13</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001477449</issuerCik>
        <issuerName>Teladoc, Inc.</issuerName>
        <issuerTradingSymbol>TDOC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001384619</rptOwnerCik>
            <rptOwnerName>CHP III LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O CARDINAL PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>230 NASSAU STREET</rptOwnerStreet2>
            <rptOwnerCity>PRINCETON</rptOwnerCity>
            <rptOwnerState>NJ</rptOwnerState>
            <rptOwnerZipCode>08542</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001540704</rptOwnerCik>
            <rptOwnerName>CHP III Management, L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O CARDINAL PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>230 NASSAU STREET</rptOwnerStreet2>
            <rptOwnerCity>PRINCETON</rptOwnerCity>
            <rptOwnerState>NJ</rptOwnerState>
            <rptOwnerZipCode>08542</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-12-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>176000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>16.59</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4804468</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-12-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>324000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>16.23</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4480468</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents a weighted-average price. These shares were sold  in multiple transactions at prices ranging from $16.10 to $16.85, inclusive. For all transactions reported in this Form 4 utilizing a weighted-average price, the reporting person will provide to the issuer, any security holder of the issuer, or the SEC staff, upon request, information regarding the number of shares purchased at each price within the range.</footnote>
        <footnote id="F2">CHP III Management, L.L.C.(the &quot;GP&quot;) is the sole General Partner of CHP III, L.P.  John K. Clarke, Brandon H. Hull and John J. Park (collectively, the &quot;Managing Members&quot;) are Managing Members of the GP, and, as such, may be deemed to have shared voting and dispositive power with respect to the issuer's securities held of CHP III, L.P. (the &quot;CHP III Shares&quot;). Each of the GP and the Managing Members disclaims beneficial ownership of the CHP III Shares, except to the extent of their respective pecuniary interest therein, and the inclusion of these shares in this report shall not be deemed an admission of beneficial ownership of the shares for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F3">Represents a weighted-average price. These shares were sold in multiple transactions at prices ranging from $16.10 to $16.55, inclusive. For all transactions reported in this Form 4 utilizing a weighted-average price, the reporting person will provide to the issuer, any security holder of the issuer, or the SEC staff, upon request, information regarding the number of shares purchased at each price within the range.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Brandon H. Hull, Managing Member of CHP III Management, L.L.C., the General Partner of CHP III, L.P.</signatureName>
        <signatureDate>2016-12-15</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Brandon H. Hull, Managing Member of CHP III Management, L.L.C.</signatureName>
        <signatureDate>2016-12-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
