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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-03-24</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001180598</rptOwnerCik>
            <rptOwnerName>THOMPSON KEVIN B</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O INSTRUCTURE, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>6330 SOUTH 3000 EAST, SUITE 700</rptOwnerStreet2>
            <rptOwnerCity>SALT LAKE CITY</rptOwnerCity>
            <rptOwnerState>UT</rptOwnerState>
            <rptOwnerZipCode>84121</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>2020-03-24</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>U</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>13420</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>49.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2020-03-24</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F3"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4162</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>49.00</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>4162</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">On February 17, 2020, the Issuer entered into the Amended and Restated Agreement and Plan of Merger (the &quot;Merger Agreement&quot;), dated as of February 17, 2020, by and among the Issuer, Instructure Holdings, LLC (f/k/a PIV Purchaser, LLC), a Delaware limited liability company (&quot;Parent&quot;) and PIV Merger Sub, Inc., a Delaware corporation and a direct and wholly owned subsidiary of Parent (&quot;Merger Sub&quot;), Shares accepted for payment in the tender offer commenced by Merger Sub in exchange for the right to receive $49.00 in cash per share.</footnote>
        <footnote id="F2">Each restricted stock unit (&quot;RSU&quot;) represents a contingent right to receive one share of the Issuer's Common Stock.</footnote>
        <footnote id="F3">Disposed of pursuant to the Merger Agreement, whereby each Issuer RSU that was unexpired, unsettled, outstanding, and unvested as of immediately prior to the effective time of the merger (other than certain forfeited RSUs) was cancelled and replaced with the right to receive to receive $49.00 in cash per share underlying the RSU, subject to any required tax withholdings, which consideration will be subject to generally the same terms as the corresponding cancelled RSU, including vesting conditions.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Matthew A. Kaminer, Attorney-in-Fact</signatureName>
        <signatureDate>2020-03-26</signatureDate>
    </ownerSignature>
</ownershipDocument>
