The theory and design of a new family of ultra-wideband (UWB) metamaterial (MTM) microstrip array antennas based on fractal and Fibonacci geometric patterns are investigated. First, the UWB microstrip array antenna is presented with two radiating MTM elements. Then, using fractal and Fibonacci geometric patterns, the array antenna is expanded. Improvements in the antenna parameters is achieved by repeating the second and third iterations of the fractal and Fibonacci patterns. As the order of iteration of the fractal and Fibonacci geometric patterns increases, the impedance bandwidth of the MTM microstrip array antenna increases, and its radar cross-section (RCS) decreases. The impedance bandwidth of the array antenna with two MTM elements is 3.37–9.2 GHz, while the bandwidth of the third-iteration Fibonacci and fractal MTM array antennas are 3.5–10.1 GHz and 3.55–10.34 GHz, respectively. Furthermore, the proposed array antennas exhibit lower RCS due to metal area reduction, with respect to the array antenna with two MTM elements.