-----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,
 Ux6bwhO12YtV3F6W1iho/TRdKDh/EWcL+G4hIOfjbFp9CbvIoxhS9d/CGDltp/0B
 Iuc4lfu9qs2UyDXzGD5RKg==

<SEC-DOCUMENT>0001209191-10-016400.txt : 20100311
<SEC-HEADER>0001209191-10-016400.hdr.sgml : 20100311
<ACCEPTANCE-DATETIME>20100311181330
ACCESSION NUMBER:		0001209191-10-016400
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20100309
FILED AS OF DATE:		20100311
DATE AS OF CHANGE:		20100311

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 PEF GP, LLC
		CENTRAL INDEX KEY:			0001441292
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

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

	BUSINESS ADDRESS:	
		STREET 1:		200 CLARENDON STREET
		STREET 2:		55TH FLOOR
		CITY:			BOSTON
		STATE:			MA
		ZIP:			02117
		BUSINESS PHONE:		617-531-6300

	MAIL ADDRESS:	
		STREET 1:		200 CLARENDON STREET
		STREET 2:		55TH FLOOR
		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>2010-03-09</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001441292</rptOwnerCik>
            <rptOwnerName>ArcLight PEF GP, LLC</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>2010-03-09</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>1110637</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>20.05</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6165049</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The shares were sold by ArcLight Energy Partners Fund I, L.P. to Credit Suisse Securities (USA) 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 held by ArcLight Energy Fund I, L.P. for which the Reporting Person acts as general partner, 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 PEF GP, LLC
By: ArcLight Capital Holdings, LLC, its Manager
/s/ Daniel R. Revers, Manager</signatureName>
        <signatureDate>2010-03-11</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----