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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-06-29</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001210010</rptOwnerCik>
            <rptOwnerName>LAWRENCE BRYAN H</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>410 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>19TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Series A Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2011-06-29</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>100</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>100000</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>22222222</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>100</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Through Yorktown Energy Partners IX, L.P.</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The 100 shares of Series A Convertible preferred Stock referenced above will be automatically converted into an aggregate of 22,222,222 shares of the Registrant's common stock upon the effectiveness of a Certificate of Amendment filed with the Delaware Secretary of State that will increase the number of authorized shares of the Registrant's common stock from 100 million to 200 million shares.  No additional consideration will be paid upon conversion.</footnote>
        <footnote id="F2">These securities are directly owned by Yorktown Energy Partners IX, L.P. Mr. Lawrence is a member and a manager of the general partner of the general partner of Yorktown Energy Partners IX, L.P.  Mr. Lawrence disclaims beneficial ownership of these securities except to the extent of his pecuniary interest therein, and the inclusion of these shares in this rpoert shall not be deemed an admission of beneficial ownership of all the reported shares for Section 16 or for any other purpose.</footnote>
    </footnotes>

    <remarks>Exhibit List
    Exhibit 24  -  Power of Attorney</remarks>

    <ownerSignature>
        <signatureName>/s/ Sharon Adamson, as attorney-in-fact</signatureName>
        <signatureDate>2011-07-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
