Check out my mud eradication page (see my sig) and the one I link to on that page by patandchickens. LOTS of info on various ways to fix a muddy run.
Basically, you want gravel and/or landscape fabric, with sand on top of that. Just sand will probably disappear pretty quickly. Also consider...