Here's a few rumors I heard about camel spiders while deployed to Iraq from '05 - '06:
They can run up to 25 mph
They can grow to the size of house cats
They aren't actually spiders or scorpions, they're their own weird type of insect, which leads some people to believe they're aliens
When they bite you, they inject you with a poison that numbs the bitten area, so you can't even tell you got bit
They will climb into your bunk at night and clip your hair with their jaws to line their nests
If you see a camel spider, don't shoot it because you're more likely to accidentally shoot your foot than the spider