Most companies charge based on the height of the tree, usually with a set fee per foot. The fee may vary based on the height of the tree. For instance, smaller trees that are only about 20 feet will be less per foot than, say, a 90-foot tree. If you have an 80-foot tree and the price per foot is $15, you'll pay $1,200.