Fuzzy logic has features that are particular attractive in light of the problems posed by autonomous robot navigation. Fuzzy logic allows us to model different types of uncertainty and imprecision. In this paper, the implementation of a hexapod mobile robot with a fuzzy controller navigating in unknown environments is presented. The robot, MKIII, interprets input sensor data through the comparison of values in its fuzzy rule base and moves accordingly to avoid obstacles. Results of trial run experiments are presented.