A Salem man was arrested Tuesday for allegedly speeding over 100 miles per hour on Interstate 5 through a construction zone.