Some fans contain mercury. Check the underside of the fan. If it does contain mercury, bring it to a household hazardous waste collection site for free. If it does not contain mercury, it is safe to place in the trash.
You can also bring fans to the recycling company listed below. Call to verify items accepted, hours, and fees.