Nature-inspired algorithms are still at a very early stage with a relatively short history, comparing with many traditional, well-established methods. Metaheuristics, in their original definition, are solution methods that orchestrate an interaction between local improvement procedures and higher level strategies to create a process capable of escaping from local optima and performing a robust search of a solution space. One major algorithm is Ant Colony Optimization which has been applied in varied domains to better the performance. Fuzzy Linear Programming models and methods has been one of the most and well-studied topics inside the broad area of Soft Computing. Its applications as well as practical realizations can be found in all the real-world areas. Here we wish to introduce how fuzziness can be included in a nature inspired algorithm like ant colony optimization and thereby enhance its functionality. Several applications of ACO with fuzzy concepts will be introduced in the chapter.