Construction on new U.S. homes fell 3.1% in October, the Commerce Department said Tuesday.