The design of fuzzy controllers for mobile robots navigation in different environments has been considered a difficult task for a long time. In this paper, an evolutionary strategy is developed in which a genetic algorithm builds the rules base of a fuzzy controller during training sessions. The potential of the scheme has been shown in the simulated and real Khepera robot