-----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,
 JbgtZrwdoBsLEXp9c0E0F0F9ydiAeSbj8VuD/65nWyQk6cgOOjG8Ftby1jc1RFoM
 Zf8w4flhrL7ldDJLhBc4Bg==

<SEC-DOCUMENT>0000083612-04-000014.txt : 20040105
<SEC-HEADER>0000083612-04-000014.hdr.sgml : 20040105
<ACCEPTANCE-DATETIME>20040105162509
ACCESSION NUMBER:		0000083612-04-000014
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20031231
FILED AS OF DATE:		20040105

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:		04505355

	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-12-31</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-12-31</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F2"/></transactionCoding><transactionAmounts><transactionShares><value>173.62</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>173.62</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>10157.38</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-12-31</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F5"/></transactionCoding><transactionAmounts><transactionShares><value>338.12</value></transactionShares><transaction
PricePerShare><value>57.61</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>1988-08-08</value><footnoteId id="F6"/></exerciseDate><expirationDate><value>1988-08-08</value><footnoteId id="F6"/></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>338.12</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>7888.77</value><footnoteId id="F7"/></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">Units are payable upon termination of the director's service with the Issuer.</footnote><footnote id="F4">Includes 161.97 additional Units paid as dividends paid on January 2, 2004.</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">On earlier of 1/1/09 or 1/1 following termination of service.</footnote><footnote id="F7">1,315.07 Units are exercisable on 1/1 following termination of service; 3,338.22 Units are exercisable on the earlier of 1/1/06 or 1/1 following termination of service; 1407.77 Units are exercisable on 1
/1/09; and 1827.71 Units are exercisable on the earlier of 1/1/09 or 1/1 following termination of service.  Includes 122.49 Units paid as dividends on 1/2/04. </footnote></footnotes><remarks/><ownerSignature><signatureName>McDara P. Folan, III, Attorney-in-Fact</signatureName><signatureDate>2004-01-05</signatureDate></ownerSignature></ownershipDocument>

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