Although it can vary depending on the company, typically a large tree is 60 to 80 feet tall. A small tree is usually 30 feet tall or shorter, and a medium tree is commonly 30 to 60 feet in height. Anything over 80 feet tall is considered to be very large and, therefore, much more costly to remove.tep 2. Calculate the cost based on the size of your tree. Although prices vary depending on the company and the area in which you live, you can assume that you'll pay $10 per foot to have a large tree cut down. The smaller the tree, the less money per foot it will cost.