During some events, like the Super Birthday Snake episode, his fries (or by following the poster, bones themselves) were braided into dreadlocks. In the end, though, you see that Frylock was in a simulation when this happened. But on other occasions, similar things have happened, without dreams or simulations.