The leased space for a celltower lease is usually an area from 20 x20 to 40 x40 square. The value of your verizon cell tower lease agreement. The market for new cell tower leases is generally flat in 2019 as compared to 2018 and even 2017.