First off, look for a waterproof design because it will be your first layer of protection against the elements. Secondly, find a pair of trail running shoes that have a mudguard feature, to help keep your feet dry. Gore-Tex liners can be worth their added weight wet conditions and well-spaced lugs will help the sole release mud more efficiently.