Colorado Wilderness Act of 2019 This bill designates specified lands in Colorado managed by the Bureau of Land Management (BLM) or the Forest Service as wilderness and as components of the National Wilderness Preservation System. The bill designates specified lands in Colorado administered by the BLM, the National Park Service, and Bureau of Reclamation as wilderness and as components of the National Wilderness Preservation System. Such lands shall be incorporated into the West Elk Wilderness. The Department of the Interior may continue authorizing competitive running events currently permitted in the Redcloud Peak Wilderness and Handies Peak Wilderness Areas. The Colorado Army National Guard, through the High-Altitude Army National Guard Aviation Training Site, may conduct aerial navigation training maneuver exercises over the wilderness areas designated by this bill. The bill designates specified lands managed by the BLM as (1) potential wilderness areas, and (2) as the Deep Creek Wilderness and the Pisgah Mountain Wilderness upon publication by Interior of a notice in the Federal Register that all nonconforming uses of such lands authorized by this bill have ceased. The bill provides for the securing, adjudication, and use of U.S. water rights for certain of the wilderness areas designated by this bill.