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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2014-06-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001362705</issuerCik>
        <issuerName>Constellation Energy Partners LLC</issuerName>
        <issuerTradingSymbol>CEP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001500938</rptOwnerCik>
            <rptOwnerName>Edelman &amp; Guill Energy L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>700 LOUISIANA STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 4770</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001473061</rptOwnerCik>
            <rptOwnerName>PostRock Energy Corp</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>210 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2750</rptOwnerStreet2>
            <rptOwnerCity>OKLAHOMA CITY</rptOwnerCity>
            <rptOwnerState>OK</rptOwnerState>
            <rptOwnerZipCode>73102</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001500937</rptOwnerCik>
            <rptOwnerName>Edelman &amp; Guill Energy Ltd.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>700 LOUISIANA STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 4770</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001467859</rptOwnerCik>
            <rptOwnerName>White Deer Energy L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>700 LOUISIANA STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001477741</rptOwnerCik>
            <rptOwnerName>White Deer Energy TE L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>700 LOUISIANA STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001492479</rptOwnerCik>
            <rptOwnerName>White Deer Energy FI, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>700 LOUISIANA STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 4770</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000935356</rptOwnerCik>
            <rptOwnerName>EDELMAN THOMAS J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>777 MAIN STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>FORT WORTH</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>76102</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001201989</rptOwnerCik>
            <rptOwnerName>GUILL BEN A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>600 TRAVIS</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 6000</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2014-06-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1400</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>2.43</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4953329</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By PostRock Energy Corporation</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2014-06-11</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>2.43</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4947329</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By PostRock Energy Corporation</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Edelman &amp; Guill Energy L.P. is the general partner of each of White Deer Energy L.P., White Deer Energy TE L.P. and White Deer Energy FI L.P. (collectively, the &quot;Funds&quot;), Edelman &amp; Guill Energy Ltd. is the general partner of Edelman &amp; Guill Energy L.P., and Messrs. Edelman and Guill are the directors of Edelman &amp; Guill Energy Ltd.  The Funds beneficially own approximately 60%, as of March 3, 2014, of the common stock of PostRock Energy Corporation (&quot;PSTR&quot;) after giving effect to the exercise of their outstanding warrants.  Accordingly, each of Edelman &amp; Guill Energy Ltd., Edelman &amp; Guill Energy L.P. and Messrs. Edelman and Guill may be deemed to control the decisions of the Funds and of PSTR.</footnote>
        <footnote id="F2">(Continued from Footnote 1) The Reporting Persons disclaim beneficial ownership of the reported securities except to the extent of their pecuniary interests therein, and this report shall not be deemed an admission that the reporting persons are the beneficial owners of these securities for purposes of Section 16 or for any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Stephen L. DeGiuisti, Executive Vice President, General Counsel and Secretary of PostRock Energy Corporation</signatureName>
        <signatureDate>2014-06-11</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Thomas Edelman, director of Edelman &amp; Guill Energy Ltd., general partner of Edelman &amp; Guill Energy L.P., general partner of White Deer Energy L.P.</signatureName>
        <signatureDate>2014-06-11</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Thomas Edelman, director of Edelman &amp; Guill Energy Ltd., general partner of Edelman &amp; Guill Energy L.P., general partner of White Deer Energy TE L.P.</signatureName>
        <signatureDate>2014-06-11</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Thomas Edelman, director of Edelman &amp; Guill Energy Ltd., general partner of Edelman &amp; Guill Energy L.P., general partner of White Deer Energy FI L.P.</signatureName>
        <signatureDate>2014-06-11</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Thomas Edelman, director of Edelman &amp; Guill Energy Ltd., general partner of Edelman &amp; Guill Energy L.P.</signatureName>
        <signatureDate>2014-06-11</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Thomas Edelman, director of Edelman &amp; Guill Energy, Ltd.</signatureName>
        <signatureDate>2014-06-11</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Thomas Edelman</signatureName>
        <signatureDate>2014-06-11</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Thomas Edelman, as Attorney-In-Fact For Ben A. Guill</signatureName>
        <signatureDate>2014-06-11</signatureDate>
    </ownerSignature>
</ownershipDocument>
