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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-09-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001555517</rptOwnerCik>
            <rptOwnerName>NGP Triangle Holdings, LLC</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>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>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>0001471812</rptOwnerCik>
            <rptOwnerName>NGP Energy Capital Management, 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>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>5% Convertible Promissory Notes</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>8.00</value>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
                <footnoteId id="F4"/>
                <footnoteId id="F5"/>
                <footnoteId id="F6"/>
                <footnoteId id="F7"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2017-09-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F8"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4286236.4</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
                <footnoteId id="F4"/>
                <footnoteId id="F5"/>
                <footnoteId id="F6"/>
                <footnoteId id="F7"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F9"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>535780</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>160149378.17</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to a Note Purchase Agreement (the &quot;Note Purchase Agreement&quot;), dated July 31, 2012, between Triangle Petroleum Corporation (&quot;Triangle&quot;) and NGP Triangle Holdings, LLC (&quot;NGP Triangle&quot;), Triangle issued and sold to NGP Triangle $120,000,000 of convertible notes (the &quot;Convertible Notes&quot;), which are convertible at any time and from time to time into shares of common stock of Triangle (the &quot;Common Stock&quot;) at an initial conversion price of $8.00 per share (subject to customary adjustments for stock splits and recapitalizations).  The Convertible Notes accrue interest at a rate of 5% per annum, compounded quarterly, to be paid on each December 31, March 31, June 30 and September 30, and on the date of any redemption, conversion or exchange of the Convertible Notes.</footnote>
        <footnote id="F2">(continued from footnote 1) Such interest payments are to be paid in kind by adding the accrued interest to the principal balance of the Convertible Notes; provided, that, following July 31, 2017, Triangle has the option to make such interest payments in cash.  Accordingly, on September 30, 2012, accrued interest in the amount of $1,000,000 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $121,000,000.   On December 31, 2012, accrued interest in the amount of $1,512,500 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $122,512,500.  On March 31, 2013, accrued interest in the amount of $1,531,406.25 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $124,043,906.25.</footnote>
        <footnote id="F3">(continued from footnote 2) On June 30, 2013, accrued interest in the amount of $1,550,548.83 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $125,594,455.08.  On September 30, 2013, accrued interest in the amount of $1,569,930.69 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $127,164,385.77.  On December 31, 2013, accrued interest in the amount of $1,589,554.82 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $128,753,940.59.  On March 31, 2014, accrued interest in the amount of $1,609,424.26 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $130,363,364.85. On June 30, 2014, accrued interest in the amount of $1,629,542.06 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $131,992,906.91.</footnote>
        <footnote id="F4">(continued from footnote 3) On September 30, 2014, accrued interest in the amount of $1,649,911.34 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $133,642,818.25. On December 31, 2014, accrued interest in the amount of $1,670,535.23 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $135,313,353.47. On March 31, 2015, accrued interest in the amount of $1,691,416.92 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $137,004,770.39. On June 30, 2015, accrued interest in the amount of $1,712,559.63 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $138,717,330.02.  On September 30, 2015, accrued interest in the amount of $1,733,966.63 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $140,451,296.64.</footnote>
        <footnote id="F5">(continued from footnote 4) On December 31, 2015, accrued interest in the amount of $1,755,641.21 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $142,206,937.85.  On March 31, 2016, accrued interest in the amount of $1,777,586.72 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $143,984,524.58.  On June 30, 2016, accrued interest in the amount of $1,799,806.56 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $145,784,331.13. On September 30, 2016, accrued interest in the amount of $1,822,304.14 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $147,606,635.27.  On December 31, 2016, accrued interest in the amount of $1,845,082.94 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $149,451,718.21.</footnote>
        <footnote id="F6">(continued from footnote 5) On March 31, 2017, accrued interest in the amount of $1,868,146.48 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $151,319,864.69. Pursuant to the terms of the Convertible Notes, an &quot;Event of Default&quot; occurred on May 17, 2017 and the outstanding balance of the Convertible Notes of $153,841,831.05 became due and payable, which amount included $987,782.45 of interest that had accrued on the Convertible Notes from March 31, 2017 through May 17, 2017 and $1,534,183.91 of additional interest pursuant to the terms of the Convertible Notes.  Following such Event of Default and for so long as it continues, the Convertible Notes will accrue interest at a rate of 11% per annum, compounded quarterly.</footnote>
        <footnote id="F7">(continued from footnote 6) On June 30, 2017, accrued interest in the amount of $2,021,310.72 for the period from May 17, 2017 through June 30, 2017 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $155,863,141.77.  On September 30, 2017, accrued interest in the amount of $4,286,236.40 was added to the principal amount of the Convertible Notes, resulting in an aggregate principal amount of $160,149,378.17. Based on an initial conversion price of $8.00 per share, $4,286,236.40 in principal amount of Convertible Notes would be convertible into 535,780 shares of Common Stock and $160,149,378.17 in principal amount of Convertible Notes would be convertible into 20,018,672 shares of Common Stock.</footnote>
        <footnote id="F8">The issuance of the Convertible Notes to NGP Triangle and the payment of the interest thereon in kind were approved by the Board of Directors of Triangle.  Accordingly, the transaction reported on this Form 4 is exempt from Section 16(b) pursuant to Rule 16b-3(d)(1) under the Securities Exchange Act of 1934 (the &quot;Exchange Act&quot;).  The transaction reported on this Form 4 is also exempt pursuant to Rule 16a-9 under the Exchange Act.</footnote>
        <footnote id="F9">The Convertible Notes do not have an expiration date.</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 Natural Resources X, L.P. (&quot;NGP X&quot;) and NGP Triangle, as amended by that certain Amendment to Investment Agreement, dated as of March 8, 2013.  Accordingly, NGP Triangle 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 NGP Energy Capital Management, L.L.C. (&quot;NGP Management&quot;). NGP Management has been delegated full power and authority by GFW X to manage NGP X. GFW X is the general partner of G.F.W. Energy, which is the general partner of NGP X, which owns a controlling interest in NGP Triangle.  Accordingly, each of NGP Management, GFW X, G.F.W. Energy and NGP X may be deemed to share voting and dispositive power over the reported securities of NGP Triangle, and as a result may be deemed to beneficially own the reported securities of NGP Triangle.  Each of NGP Management, 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/  Tony Weber, Authorized Person 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., managing member of NGP Triangle Holdings, LLC</signatureName>
        <signatureDate>2017-10-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Tony Weber, Authorized Person 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>2017-10-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/  Tony Weber, Authorized Person of GFW X, L.L.C., general partner of G.F.W. Energy X, L.P.</signatureName>
        <signatureDate>2017-10-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/  Tony Weber, Authorized Person of GFW X, L.L.C.</signatureName>
        <signatureDate>2017-10-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/  Tony Weber, Authorized Person of NGP Energy Capital Management, L.L.C.</signatureName>
        <signatureDate>2017-10-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
