The addition of fibers to asphalt mixtures has the potential to improve the resistance of asphalt mixtures. However, the impact of different fiber types and binder grades on the performance (rutting, cracking, and fatigue) of fiber-reinforced asphalt concrete (FRAC) is unknown. This study aims to predict the pavement performance of control and FRAC [carbon, fiberglass, basalt, and polyolefin/Aramid (PFA)] mixtures for warm (New Jersey) and cold (Minnesota) climates using AASHTOWare Pavement ME software (PMED). Laboratory-measured dynamic complex modulus |E*| and data for PG76-22 and PG58-28. Prediction analysis showed that the PFA mix is 8% and 13% more effective in rutting for NJ and MN regions, respectively. Based on the critical distresses (rutting and bottom-up fatigue cracking), the structural layer coefficients are in the range of 0.44 to 0.48 for the MN region; however, for the NJ region, the range is from 0.44 to 0.60. Although FRAC mixtures are expansive, lower thickness, and performance enhancement assure their economic benefits.