-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 ICUEqHq5AUA9pHFkHlWffsGJQe63bCaRD/TtgY5GARilp7Pm3zp2B+DtJqAYNa3t
 AuVX2CYCUp8JnKWtxFLpeg==

<SEC-DOCUMENT>0001209191-11-007495.txt : 20110207
<SEC-HEADER>0001209191-11-007495.hdr.sgml : 20110207
<ACCEPTANCE-DATETIME>20110207174723
ACCESSION NUMBER:		0001209191-11-007495
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20110203
FILED AS OF DATE:		20110207
DATE AS OF CHANGE:		20110207

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			Patriot Coal CORP
		CENTRAL INDEX KEY:			0001376812
		STANDARD INDUSTRIAL CLASSIFICATION:	BITUMINOUS COAL & LIGNITE MINING [1220]
		IRS NUMBER:				000000000
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		12312 OLIVE BOULEVARD
		STREET 2:		SUITE 400
		CITY:			ST. LOUIS
		STATE:			MO
		ZIP:			63141
		BUSINESS PHONE:		314-275-3600

	MAIL ADDRESS:	
		STREET 1:		12312 OLIVE BOULEVARD
		STREET 2:		SUITE 400
		CITY:			ST. LOUIS
		STATE:			MO
		ZIP:			63141

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	Eastern Coal Holding Company, Inc.
		DATE OF NAME CHANGE:	20060928

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			ARCLIGHT ENERGY PARTNERS FUND II LP
		CENTRAL INDEX KEY:			0001272322
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33466
		FILM NUMBER:		11579719

	BUSINESS ADDRESS:	
		STREET 1:		200 CLARENDON STREET
		STREET 2:		55TH FLOOR
		CITY:			BOSTON
		STATE:			MA
		ZIP:			02117
		BUSINESS PHONE:		6175316300

	MAIL ADDRESS:	
		STREET 1:		200 CLARENDON STREET
		STREET 2:		55TH FL
		CITY:			BOSTON
		STATE:			MA
		ZIP:			02117
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-02-03</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001376812</issuerCik>
        <issuerName>Patriot Coal CORP</issuerName>
        <issuerTradingSymbol>PCX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001272322</rptOwnerCik>
            <rptOwnerName>ARCLIGHT ENERGY PARTNERS FUND II LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 CLARENDON STREET</rptOwnerStreet1>
            <rptOwnerStreet2>55TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02117</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnote 2 Below</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2011-02-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4936778</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>26.75</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The shares were sold to UBS Securities LLC in a transaction effected pursuant to Rule 144 of the Securities Act of 1933, as amended.</footnote>
        <footnote id="F2">The Reporting Person may be deemed a member of a group beneficially owning 10% or more of the common stock of the Issuer within the meaning of Section 13(d) of the Securities Exchange Act of 1934. The Reporting Person disclaims beneficial ownership of all securities other than those reported above, and this report shall not be deemed an admission that such a group exists or that the Reporting Person is the beneficial owner of the securities of such group for purposes of Section 16 or for any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>ArcLight Energy Partners Fund II L.P., By: Arclight PEF GP II, LLC, its General Partner, By: ArcLight Capital Holdings, LLC, its Manager, /s/ Daniel R. Revers, Manager</signatureName>
        <signatureDate>2011-02-07</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----