<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4</documentType><periodOfReport>2003-08-01</periodOfReport><notSubjectToSection16>0</notSubjectToSection16><issuer><issuerCik>0001040596</issuerCik><issuerName>CHOICEPOINT INC</issuerName>        <issuerTradingSymbol>CPS</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001206049</rptOwnerCik><rptOwnerName>SMITH DEREK V</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>1000 ALDERMAN DRIVE</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>ALPHARETTA</rptOwnerCity><rptOwnerState>GA</rptOwnerState><rptOwnerZipCode>30005</rptOwnerZipCode><rptOwnerStateDescription></rptOwnerStateDescription></reportingOwnerAddress><reportingOwnerRelationship><isDirector>0</isDirector><isOfficer>1</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther><officerTitle>Chairman &amp; CEO</officerTitle></reportingOwnerRelationship></reportingOwner><derivativeTable><derivativeTransaction><securityTitle><value>Phantom Stock Units</value><footnoteId id="F1" /></securityTitle><conversionOrExercisePrice><footnoteId id="F1" /></conversionOrExercisePrice><transactionDate><value>2003-08-01</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>50000</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F1" /></exerciseDate><expirationDate><footnoteId id="F1" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>common</value></underlyingSecurityTitle><underlyingSecurityShares><value>50000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>200000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">Grant of phantom shares under the ChoicePoint Inc. Omnibus Incentive Plan, vests in April 2010 at the expiration of a 3-year extension of employment agreement.  Initial term of this employment agreement expires in 2007.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>J. Michael de Janes, Attorney-in-Fact for Derek V. Smith</signatureName><signatureDate>2003-08-04</signatureDate></ownerSignature></ownershipDocument>

