In this house at Tucson’s eastern edge, they found peace. Paul and Linda McCartney bought the long-vacant two-story ranch house and 151 acres of arid solitude on East Redington Road in 1979.

But the 151-acre ranch near the foothills of the Rincon Mountains belongs to Sir Paul McCartney, whose wife Linda died there in 1998. McCartney’s company still pays taxes on the property ...