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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-06-08</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001281922</issuerCik>
        <issuerName>Triangle Petroleum Corp</issuerName>
        <issuerTradingSymbol>TPLM</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001555496</rptOwnerCik>
            <rptOwnerName>G.F.W. Energy X, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5221 N. O'CONNOR BLVD., SUITE 1100</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>IRVING</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75039</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001521229</rptOwnerCik>
            <rptOwnerName>NGP Natural Resources X, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5221 N. O'CONNOR BLVD., SUITE 1100</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>IRVING</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75039</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001555576</rptOwnerCik>
            <rptOwnerName>GFW X, L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5221 N. O'CONNOR BLVD., SUITE 1100</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>IRVING</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75039</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001032659</rptOwnerCik>
            <rptOwnerName>HERSH KENNETH A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5221 N. O'CONNOR BLVD., SUITE 1100</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>IRVING</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75039</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-06-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>592380</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.282</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5646172</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Remarks</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to a Stock Purchase Agreement (the &quot;Stock Purchase Agreement&quot;), dated March 2, 2013, between Triangle Petroleum Corporation (&quot;Triangle&quot;) and NGP Triangle Holdings, LLC (&quot;NGP Triangle&quot;), Triangle issued and sold a total of 9,300,000 shares of common stock of Triangle (&quot;Common Stock&quot;) at a price of $6.00 per share as follows: 8,118,407 shares (the &quot;NGP X Shares&quot;) of Common Stock to NGP Natural Resources X, L.P. (&quot;NGP X&quot;) and 1,181,593 shares of Common Stock (the &quot;NGP Parallel Shares&quot;) to NGP Natural Resources X Parallel Fund, L.P. (&quot;NGP Parallel&quot;).</footnote>
        <footnote id="F2">The price reported in Column 4 is a weighted average price. These shares were sold in multiple transactions at prices ranging from $0.2202 to $0.3360, inclusive. The reporting person undertakes to provide to Triangle Petroleum Corporation, any security holder of Triangle Petroleum Corporation, or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares sold at each separate price within the ranges set forth in footnote (2) to this Form 4.</footnote>
    </footnotes>

    <remarks>NGP Triangle has the right to designate one member to the board of directors of Triangle pursuant to an Investment Agreement, dated as of July 31, 2012, between Triangle, NGP X and NGP Triangle, as amended by that certain Amendment to Investment Agreement, dated as of March 8, 2013.  Accordingly, NGP X may be deemed to be a director by deputization.

This form is jointly filed by NGP Triangle, NGP X, G.F.W. Energy X, L.P. (&quot;G.F.W. Energy&quot;), GFW X, L.L.C. (&quot;GFW X&quot;) and Kenneth A. Hersh. Kenneth A. Hersh is an Authorized Member of GFW X, the general partner of G.F.W. Energy, which is the general partner of NGP X. Accordingly, each of Kenneth A. Hersh, GFW X and G.F.W. Energy may be deemed to share voting and dispositive power over the NGP X Shares, and as a result may be deemed to beneficially own the NGP X Shares. Furthermore, Kenneth A. Hersh is an Authorized Member of GFW X, the general partner of G.F.W. Energy, which is the general partner of NGP Parallel. Although NGP Parallel is not a joint filer hereto, each of Kenneth A. Hersh, GFW X and G.F.W. Energy may be deemed to share voting and dispositive power over the NGP Parallel Shares. Each of Kenneth A. Hersh, GFW X, G.F.W. Energy and NGP X disclaim beneficial ownership of the reported securities in excess of their pecuniary interests therein.</remarks>

    <ownerSignature>
        <signatureName>/s/  Kenneth A. Hersh, Authorized Member of GFW X, L.L.C., general partner of G.F.W. Energy X, L.P., general partner of NGP Natural Resources X, L.P.</signatureName>
        <signatureDate>2016-06-10</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/  Kenneth A. Hersh, Authorized Member of GFW X, L.L.C., general partner of G.F.W. Energy X, L.P.</signatureName>
        <signatureDate>2016-06-10</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/  Kenneth A. Hersh, Authorized Member of GFW X, L.L.C.</signatureName>
        <signatureDate>2016-06-10</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/  Kenneth A. Hersh</signatureName>
        <signatureDate>2016-06-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
