A major road construction project in Sellersburg, Indiana, is set to begin Tuesday.