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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2012-11-21</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001443669</issuerCik>
        <issuerName>Proto Labs Inc</issuerName>
        <issuerTradingSymbol>PRLB</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001542779</rptOwnerCik>
            <rptOwnerName>NBGE Manager, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NORTH BRIDGE GROWTH EQUITY</rptOwnerStreet1>
            <rptOwnerStreet2>950 WINTER STREET, SUITE 4600</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02454</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001218581</rptOwnerCik>
            <rptOwnerName>ANDERSON EDWARD T</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NORTH BRIDGE GROWTH EQUITY</rptOwnerStreet1>
            <rptOwnerStreet2>950 WINTER STREET, SUITE 4600</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02454</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001206641</rptOwnerCik>
            <rptOwnerName>DAMORE RICHARD A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NORTH BRIDGE GROWTH EQUITY</rptOwnerStreet1>
            <rptOwnerStreet2>950 WINTER STREET, SUITE 4600</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02454</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001542781</rptOwnerCik>
            <rptOwnerName>NBGE GP, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NORTH BRIDGE GROWTH EQUITY</rptOwnerStreet1>
            <rptOwnerStreet2>950 WINTER STREET, SUITE 4600</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02454</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001390657</rptOwnerCik>
            <rptOwnerName>NORTH BRIDGE GROWTH EQUITY I LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NORTH BRIDGE GROWTH EQUITY</rptOwnerStreet1>
            <rptOwnerStreet2>950 WINTER STREET, SUITE 4600</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02454</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001542785</rptOwnerCik>
            <rptOwnerName>North Bridge Growth Management, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NORTH BRIDGE GROWTH EQUITY</rptOwnerStreet1>
            <rptOwnerStreet2>950 WINTER STREET, SUITE 4600</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02454</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>2012-11-21</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1417500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>31.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3404290</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By North Bridge Growth Equity I, L.P.</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1126</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>610</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>585</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Angel 2011 Dynasty Trust</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares held directly by North Bridge Growth Equity I, L.P. NBGE Manager, LLC (&quot;NBGE&quot;) is the managing manager of NBGE GP, LLC, which is the sole general partner of North Bridge Growth Management, L.P., which is the sole general partner of North Bridge Growth Equity I, L.P. NBGE has sole vesting and dispositive power over such shares. Shared voting and investment power over such shares is vested in the managers of NBGE, Edward Anderson and Richard D'Amore. Mr. Anderson and Mr. D'Amore each disclaim any beneficial ownership of such shares, except to the extent of any pecuniary interest therein. This report shall not be deemed an admission that any of the reporting persons is the beneficial owner of such securities for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F2">Represents shares held of record by Mr. Anderson.</footnote>
        <footnote id="F3">Represents shares held of record by Mr. D'Amore.</footnote>
        <footnote id="F4">Represents shares held of record by a trust for the benefit of certain of Mr. Anderson's immediate family members. Mr. Anderson's immediate family member is the trustee of the trust. Mr. Anderson disclaims beneficial ownership of these shares, and the filing of this report is not an admission that Mr. Anderson is the beneficial owner of these securities for purposes of Section 16 or any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Julie M. Regnier, Attorney-in-Fact for NBGE Manager, LLC</signatureName>
        <signatureDate>2012-11-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Julie M. Regnier, Attorney-in-Fact for Edward Anderson</signatureName>
        <signatureDate>2012-11-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Julie M. Regnier, Attorney-in-Fact for Richard D'Amore</signatureName>
        <signatureDate>2012-11-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Julie M. Regnier, Attorney-in-Fact for NBGE GP, LLC</signatureName>
        <signatureDate>2012-11-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Julie M. Regnier, Attorney-in-Fact for North Bridge Growth Equity I, L.P.</signatureName>
        <signatureDate>2012-11-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Julie M. Regnier, Attorney-in-Fact for North Bridge Growth Management, L.P.</signatureName>
        <signatureDate>2012-11-21</signatureDate>
    </ownerSignature>
</ownershipDocument>
