A Clovis company has won a $6.1 million construction contract for improvements at Cannon Air Force Base in eastern New Mexico.