An ultra-wideband electromagnetic (EM) absorber is proposed. The proposed absorber consists of two thin metasurfaces, four dielectric layers, a glass fiber reinforced polymer (GFRP), and a carbon fiber reinforced polymer (CFRP) which works as a conductive reflector. The thin metasurfaces are accomplished with 1-bit pixelated patterns and optimized by a genetic algorithm. Composite materials of GFRP and CFRP are incorporated to improve the durability of the proposed absorber. From the full-wave simulation, more than 90% absorption rate bandwidth is computed from 2.2 to 18 GHz such that the fractional bandwidth is about 156% for the incidence angles from 0° to 30°. Absorptivity is measured using the Naval Research Laboratory (NRL) arch method in an EM anechoic environment. It was shown that the measured results correlated with the simulated results. In addition, the proposed absorber underwent high temperature and humidity tests under military environment test conditions in order to investigate its durability.