The cost of removing a tree in Tulsa can vary depending on the size and type of tree and the company you choose to remove it from. However, the average cost for tree removal in Tulsa is between $650 and $850. Various factors, including height, trunk circumference, hours worked, and clean-up time afterward, contribute to the average quote of $750 for this type of job.