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.
In the episode Party All The Time, Frylock loses his potatoes due to a course of chemotherapy, giving him the appearance of hair loss. However, if this poster were accurate, this would be similar to losing bones and then regrowing them.