A fire that burned at least 110 acres broke out Tuesday, with dark smoke visible across the Las Vegas Valley.