I had to deal with the same problem about a week ago.
Here's how I got around it:
<cftry>
<cfhttp method="head" name="testTheFile"
url="myurl.html"></cfhttp>
<!--- If code reaches this point, File Exists --->
<cfcatch>
<!--- File does not exist --->
</cfcatch>
</cftry>