In view of the nature of fresh food's continuous decrease of safety during distribution process, this study applied safety reliability of food cold chain logistics to establish fresh food distribution routing optimization model with time windows, and solved the model using MAX-MIN Ant System (MMAS) with case analysis. Studies have shown that the mentioned model and algorithm can better solve the problem of fresh food distribution routing optimization with time windows.