<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2014-06-01</periodOfReport>

    <dateOfOriginalSubmission>2014-06-03</dateOfOriginalSubmission>

    <issuer>
        <issuerCik>0001141103</issuerCik>
        <issuerName>CROSS COUNTRY HEALTHCARE INC</issuerName>
        <issuerTradingSymbol>CCRN</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001601021</rptOwnerCik>
            <rptOwnerName>Addis Daniele</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O CROSS COUNTRY HEALTHCARE, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>6551 PARK OF COMMERCE BLVD., NW</rptOwnerStreet2>
            <rptOwnerCity>BOCA RATON</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33487</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>SVP, Business Services</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>11933</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On June 3, 2014, the reporting person filed a Form 4 mistakenly reporting the acquisition of 6,933 restricted shares of common stock vesting on December 31, 2016, subject to the issuer achieving certain performance metrics during the performance period ending December 31, 2014.  As of June 1, 2014, the reporting person owned only 11,933 shares of common stock.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Daniele Addis</signatureName>
        <signatureDate>2015-03-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
