Interstate 95 was shut down in both directions south of Fayetteville at mile marker 46 (near N.C. Highway 87) Tuesday evening due to multiple weather-related accidents, according to state troopers.