The cost of removing a tree in Oklahoma City 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 Oklahoma City 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.