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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-08-19</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001355754</issuerCik>
        <issuerName>INSTRUCTURE INC</issuerName>
        <issuerTradingSymbol>INST</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001506450</rptOwnerCik>
            <rptOwnerName>Deeter Byron B</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BESSEMER VENTURE PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>1865 PALMER AVENUE, SUITE 104</rptOwnerStreet2>
            <rptOwnerCity>LARCHMONT</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10538</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>
            </securityTitle>
            <transactionDate>
                <value>2016-08-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-08-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>0</value>
                    <footnoteId id="F4"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                    <footnoteId id="F5"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-08-23</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>0</value>
                    <footnoteId id="F7"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F7"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                    <footnoteId id="F8"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>14267</value>
                    <footnoteId id="F6"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On August 19, 2016, Bessemer Venture Partners VIII L.P. (&quot;BVP VIII&quot;) and Bessemer Venture Partners VIII Institutional L.P. (&quot;BVP VIII Inst&quot; and together with BVP VIII, the &quot;Funds&quot;) sold 22,700 and 27,300 shares, respectively, of Common Stock of the Issuer at a sale price of $23.88 per share.</footnote>
        <footnote id="F2">After the above transaction, BVP VIII owned 545,027 shares and BVP VIII Inst owned 655,475 shares.</footnote>
        <footnote id="F3">Mr. Deeter is a director of Deer VIII &amp; Co. Ltd. (&quot;Deer VIII Ltd&quot;), the general partner of Deer VIII &amp; Co. L.P. (&quot;Deer VII LP&quot;), the general partner of the Funds.  Mr. Deeter disclaims beneficial ownership of the securities sold by the Funds, and this report shall not be deemed an admission that he is the beneficial owner of such securities, except to the extent of his pecuniary interest, if any, in such securities by virtue of his interest in Deer VIII Ltd, his interest in Deer VIII LP, and his indirect limited partnership interest in the Funds.</footnote>
        <footnote id="F4">On August 22, 2016, BVP VIII and BVP VIII Inst sold 22,700 and 27,300 shares, respectively, of Common Stock of the Issuer at a sale price of $23.80 per share.</footnote>
        <footnote id="F5">After the above transaction, BVP VIII owned 522,327 shares and BVP VIII Inst owned 628,175 shares.</footnote>
        <footnote id="F6">Includes 8,798 shares received by Mr. Deeter in distributions-in-kind by the Funds on August 18, 2016, which distributions were made in accordance with the exemption afforded by Rule 16a-13 of the Securities Exchange Act of 1934, as amended (the &quot;DIKs').  After the DIKs, BVP VIII and BVP VIII Inst owned 567,727 and 682,775 shares, respectively.</footnote>
        <footnote id="F7">On August 23, 2016, BVP VIII and BVP VIII Inst sold 18,160 and 21,840 shares, respectively, of Common Stock of the Issuer at a sale price of $23.81 per share.</footnote>
        <footnote id="F8">After the above transaction, BVP VIII owned 504,167 shares and BVP VIII Inst owned 606,335 shares.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Byron Deeter</signatureName>
        <signatureDate>2016-08-23</signatureDate>
    </ownerSignature>
</ownershipDocument>
