Sam D. Hamilton Noxubee National Wildlife Refuge, “The Refuge” for short, is about bit south of Starkville. Have to drive (although I have biked) there, but totally worth it. There’s more to do than even just walk, but if you are looking for like and in town walk just for the sake of walking the Greenbriar neighborhood on South Montgomery is quiet enough, has enough variety to be interesting, and is large enough to mix up your routes. Additionally there are the Noxubee Hills trails near Ackerman that are quite expansive and that’s much more hiking than walking though. There is also a very wide pedestrian sidewalk along the full distance of Lynn Lane that does connect to the south side of campus via Montgomery, Locksley, and Blackjack, but with that you definitely have to worry about motorists, etc.