The market for new cell tower leases is generally flat in 2019 as compared to 2018 and even 2017. Cell phone tower lease rates vary greatly from well over 45 000 per year to only 100 per year. How much do cell phone tower leases pay.