Warm Mix Asphalts (WMAs) are asphalt concretes produced at lower temperatures than traditional Hot Mix Asphalts (HMAs). Nonetheless, the above is not enough to diminish the environmental impacts associated with the road infrastructure industry. Accordingly, incorporating Recycled Concrete Aggregate (RCA) as a partial replacement for Natural Aggregates (NAs) in WMA design has been gaining notoriety in the literature as a viable alternative to increase sustainability. However, the eco-friendly manufacturing of WMA with RCA contents (WMA-RCA) is not easy to obtain satisfactorily because the RCA causes alterations in the mix design. Thus, this research proposes three (3) methods to determine the optimal design conditions (coarse RCA content) that minimize the environmental burdens caused by WMA-RCA production. The first method is a mathematical model based on Multiple Linear Regression (MLR), which is used as a benchmark for the other two methods. The second and third methods are computational models based on Artificial Intelligence (AI), i.e., Artificial Neural Networks (ANNs) and Genetic Algorithms (GAs), respectively. Notably, the Life Cycle Assessment (LCA) was employed as the theoretical framework to support all the proposed models. Consequently, this study concludes that: (i) all the proposed methodological alternatives achieve results with a great accuracy; (ii) the GAs model is the most precise method in terms of error minimization; (iii) the MLR model is the fastest method in terms of execution time; and (iv) the ANNs model is the method that requires the longest time of running, and its exactness is at a midpoint concerning the other models.