You searched for apartments in Walthall County. Let Apartments.com help you find the perfect rental near you. Apartments.com has the most extensive inventory of any apartment search site, with over one million currently available apartments for rent. You can trust Apartments.com to find your next Walthall County rental. You searched for rentals in Walthall County.