In this paper, we propose a distributed routing method for multiple mobile robots under uncertain motion delays. The feature of the proposed method is that each AGV subsystem creates the routing to minimize the sum of the transportation time and the penalty for collision avoidance constraints taking into account motion delay disturbances for other AGVs. The computational results show that the total transportation time obtained by the proposed method is shorter than that of the conventional method under various type of motion delay disturbances.