A carbon nano-tube based variable frequency patch antennas which utilizes a dense network of semiconducting carbon nanotubes as the antenna patch is provided. In preferred embodiments, the resonant frequency of the antenna can be tuned electrically by adjusting appropriate sections of its back-gate, thus altering the effective size of the patch antenna and radiation beam direction can be formed and stirred. In one embodiment, a patch antenna comprises a dense network or thick layer of semiconducting carbon nanotubes grown or deposited on an oxide layer to form a carbon nanotube patch and a partitioned backgate is positioned below the oxide layer with a ground-plane formed from a thin layer of metal. In other embodiments, a patch antenna includes an array of carbon nanotube patches and the ground-plane doubles as the backgate.