The purpose of this study is to explore Artificial Neural Networks (ANNs) to predict the compressive and tensile strengths of natural fibre-reinforced Compressed Earth Blocks (CEBs). To this end, a database was created by collecting data from the available literature. Data relating to 332 specimens (Database 1) were used for the prediction of the compressive strength (ANN1), and, due to the lack of some information, those relating to 130 specimens (Database 2) were used for the prediction of the tensile strength (ANN2). The developed tools showed high accuracy, i.e., correlation coefficients (R-value) equal to 0.97 for ANN1 and 0.91 for ANN2. Such promising results prompt their applicability for the design and orientation of experimental campaigns and support numerical investigations.