The cost of removing a tree in Rock Hill ranges from $353 and $1201 depending on the type of tree and the height. Here are the average costs by tree height:\r Small (<25 ft): $280\r Medium (<50 ft): $534\r Large (<75 ft): $1021\r Very Large (>75 ft): $1515\r