-----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,
 Pvh4zH4weVQ5FEpV66JNpnTyipea8o18GjbDPJigbJwlcqRG3+SE69ZE7lgaVTKd
 Fd0hVRqzCiGG2R84dclN2Q==

<SEC-DOCUMENT>0001209191-09-037072.txt : 20090720
<SEC-HEADER>0001209191-09-037072.hdr.sgml : 20090719
<ACCEPTANCE-DATETIME>20090720151400
ACCESSION NUMBER:		0001209191-09-037072
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20090716
FILED AS OF DATE:		20090720
DATE AS OF CHANGE:		20090720

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			KAISER WILLIAM S
		CENTRAL INDEX KEY:			0001180597

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33162
		FILM NUMBER:		09953016

	MAIL ADDRESS:	
		STREET 1:		C/O RED HAT, INC
		STREET 2:		1801 VARSITY DRIVE
		CITY:			RALEIGH
		STATE:			NC
		ZIP:			27606

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			RED HAT INC
		CENTRAL INDEX KEY:			0001087423
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-COMPUTER PROGRAMMING, DATA PROCESSING, ETC. [7370]
		IRS NUMBER:				061364380
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		1801 VARSITY DRIVE
		CITY:			RALEIGH
		STATE:			NC
		ZIP:			27606
		BUSINESS PHONE:		9197543700

	MAIL ADDRESS:	
		STREET 1:		1801 VARSITY DR
		CITY:			RALEIGH
		STATE:			NC
		ZIP:			27606
</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>2009-07-16</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001087423</issuerCik>
        <issuerName>RED HAT INC</issuerName>
        <issuerTradingSymbol>RHT</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001180597</rptOwnerCik>
            <rptOwnerName>KAISER WILLIAM S</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O RED HAT, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>1801 VARSITY DRIVE</rptOwnerStreet2>
            <rptOwnerCity>RALEIGH</rptOwnerCity>
            <rptOwnerState>NC</rptOwnerState>
            <rptOwnerZipCode>27606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Deferred Stock Unit</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-07-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7190</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2010-07-16</value>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>7190</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7190</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This DSU was granted pursuant to Red Hat's 2008 Independent Director Compensation Plan, in lieu of an annual grant of restricted stock, and will be fully vested on the first anniversary of the date of the grant.  The DSU will be settled in shares of Red Hat's common stock upon termination of the Reporting Person's Board of Director service.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Kimberly Yule, Atty in fact UPOA</signatureName>
        <signatureDate>2009-07-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----