Mobile ad hoc networks (MANETs) are dynamically configurable wireless networks that have no fixed infrastructures and do not require predefined configurations. In MANETs, the high mobility of the mobile nodes is a major reason for link failure. Based on ad hoc on-demand distance vector (AODV), we propose a fuzzy-based on-demand routing protocol (FBORP) for MANETs. The proposed scheme uses the fuzzy logic system to select a stable route to enhance system performance. The fuzzy logic system is based on the remained energies of the nodes on the routes, the bandwidth and the node mobility. This study also compares the performance of the FBORP protocol with the well-known AODV protocol. Simulation results show that the proposed FBORP outperforms AODV, especially in a high mobility environment.