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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-07-01</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000086264</issuerCik>
        <issuerName>Carbon Natural Gas Co</issuerName>
        <issuerTradingSymbol>CRBO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001535264</rptOwnerCik>
            <rptOwnerName>AWM Investment Company, Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>527 MADISON AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2600</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</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>2015-07-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>20000</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.6205</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10868889</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Limited Partnerships</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This is a weighted average price.</footnote>
        <footnote id="F2">AWM Investment Company, Inc., a Delaware Corporation (AWM), is the investment adviser to Special Situations Fund III QP, L.P. (QP), Special Situations Cayman Fund, L.P. (Cayman)  &amp; Special Situations Private Equity Fund, L.P. (PE and together with QP and Cayman, the Funds).  As the investment adviser to the Funds, AWM holds sole voting and investment power over.  7,540,556 shares of Common Stock of the Issuer (the Shares) held by QP, 2,217,222 Shares held by Cayman &amp; 1,111,111 Shares held by PE.  Austin W. Marxe (Marxe), David M. Greenhouse (Greenhouse) &amp; Adam C. Stettner (Stettner) are the controlling principals of AWM.  The reporting person disclaims beneficial ownership of the Shares, except to the extent of its pecuniary interest therein. This report shall not be deemed an admission that the reporting person is the beneficial owner of the securities reported herein for purposes of Section 16 of the Securities Exchange Act of 1934, as amended, or for any other purpose.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Adam Stettner</signatureName>
        <signatureDate>2015-07-07</signatureDate>
    </ownerSignature>
</ownershipDocument>
