Multi-band phased array antennas include a backplane, a vertical array of low-band radiating elements that form a first antenna beam, first and second vertical arrays of high-band radiating elements that form respective second and third antenna beams and a vertical array of RF lenses. The first, second and third antenna beams point in different directions. A respective one of the second radiating elements and a respective one of the third radiating elements are positioned between the backplane and each RF lens, and at least some of the first radiating elements are positioned between the RF lenses.