-----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,
 AjLZqsZ0ZgatYtOrFLqJq2V5XhQPITCYRzNH9n5jgqjNnnk+SpkWDRPPO2rJv9b4
 Ud386tVtQD7bmS0Rw6lHFg==

<SEC-DOCUMENT>0000083612-03-000133.txt : 20031002
<SEC-HEADER>0000083612-03-000133.hdr.sgml : 20031002
<ACCEPTANCE-DATETIME>20031002155546
ACCESSION NUMBER:		0000083612-03-000133
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20030930
FILED AS OF DATE:		20031002

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			RJ REYNOLDS TOBACCO HOLDINGS INC
		CENTRAL INDEX KEY:			0000083612
		STANDARD INDUSTRIAL CLASSIFICATION:	CIGARETTES [2111]
		IRS NUMBER:				560950247
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		401 NORTH MAIN STREET
		CITY:			WINSTON-SALEM
		STATE:			NC
		ZIP:			27102
		BUSINESS PHONE:		336-741-5500

	MAIL ADDRESS:	
		STREET 1:		401 NORTH MAIN STREET
		CITY:			WINSTON SALEM
		STATE:			NC
		ZIP:			27102

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	RJR NABISCO INC
		DATE OF NAME CHANGE:	19920703

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	REYNOLDS R J INDUSTRIES INC
		DATE OF NAME CHANGE:	19860501

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			VIVIANO JOSEPH P
		CENTRAL INDEX KEY:			0001049376
		STANDARD INDUSTRIAL CLASSIFICATION:	SUGAR & CONFECTIONERY PRODUCTS [2060]
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-06388
		FILM NUMBER:		03924367

	BUSINESS ADDRESS:	
		STREET 1:		1301 AVENUE OF THE AMERICAS
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10019
		BUSINESS PHONE:		2122585600

	MAIL ADDRESS:	
		STREET 1:		4351 GULF SHORE BLVD. N
		STREET 2:		APT. 17N
		CITY:			NAPLES
		STATE:			FL
		ZIP:			34103
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>edgar.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>
    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType><periodOfReport>2003-09-30</periodOfReport>
    <issuer>
        <issuerCik>0000083612</issuerCik>
        <issuerName>RJ REYNOLDS TOBACCO HOLDINGS INC</issuerName>
        <issuerTradingSymbol>RJR</issuerTradingSymbol></issuer><reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001049376</rptOwnerCik>
            <rptOwnerName>VIVIANO JOSEPH P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>401 NORTH MAIN STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>WINSTON-SALEM</rptOwnerCity>
            <rptOwnerState>NC</rptOwnerState>
            <rptOwnerZipCode>27102</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
            <reportingOwnerRelationship>
<isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><derivativeTable><derivativeTransaction><securityTitle><value>Phantom Stock Units</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F1"/></conversionOrExercisePrice><transactionDate><value>2003-09-30</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F2"/></transactionCoding><transactionAmounts><transactionShares><value>271.24</value></transactionShares><transactionPricePerShare><value>0</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>1988-08-08</value><footnoteId id="F3"/></exerciseDate><expirationDate><value>1988-08-08</value><footnoteId id="F3"/></expirationDate><underlyingSecurity><
underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>271.24</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>9821.79</value><footnoteId id="F4"/></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership><natureOfOwnership><value/></natureOfOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Phantom Stock Units</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F1"/></conversionOrExercisePrice><transactionDate><value>2003-09-30</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F5"/></transactionCoding><transactionAmounts><transactionShares><value>460.43</value></transactionShares><transactionP
ricePerShare><value>36.8676</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>1988-08-08</value><footnoteId id="F3"/></exerciseDate><expirationDate><value>1988-08-08</value><footnoteId id="F3"/></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>460.43</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>7428.16</value><footnoteId id="F6"/></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership><natureOfOwnership><value/></natureOfOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">One Unit represents one share of Common Stock.</footnote><footnote id="F2">Under the Equity Incentive Award Plan for Directors,
 directors of the Issuer are awarded Units on a quarterly and annual basis.  Units bear quarterly dividends at the same rate as Issuer's Common Stock, but the dividends are paid in the form of additional Units.</footnote><footnote id="F3">On earlier of 1/1/09 or 1/1 following termination of service.</footnote><footnote id="F4">Includes 219.85 additional Units paid as dividends paid on 10/1/03.</footnote><footnote id="F5">Director has deferred certain of his cash compensation into Units under the Deferred Compensation Plan for Directors.  Units bear quarterly dividends at the same rate as Issuer's Common Stock, but the dividends are paid in the form of additional Units. </footnote><footnote id="F6">1293.74 Units are exercisable on 1/1 following termination of service; 3284.07 Units are exercisable on the earlier of 1/1/06 or 1/1 following termination of service; 1384.93 Units are exercisable on 1/1/09; and 1465.42 Units are exercisable on the earlier of 1/1/09 or 1/1 following termination of service.  Include
s 160.39 Units paid as dividends on 10/1/03. </footnote></footnotes><remarks/><ownerSignature><signatureName>/s/McDara P. Folan, III, Attorney-in-Fact</signatureName><signatureDate>2003-10-02</signatureDate></ownerSignature></ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----