THE road has turned to mud. 'into' is wrong here.

We wouldn't really say either of those in spoken English. We'd probably say something like "the road is really muddy now." In written English I'd prefer "the road has turned to mud," but both are okay. Make sure you add "the." You can't just say "Road has turned to mud."

Well, I think that both are just fine... :)