Northwest of Fruita, the Highline Lake State Park has a trail network surrounding the namesake lake. The main route is the Highline Lake Trail, which rolls for 4.3 miles through arid terrain on a smooth packed dirt surface. From that trail, there are numerous short, side trails to explore that all return to the main trail. The Highline Lake State Park is home to the annual 18 hour race which combines the main trail with a side trail around a smaller lake for a 4.9 mile loop.
To reach the mountain biking trailhead for the Highline Lake Trail, follow US70 to Exit #15 for Loma. Head north on SR139 (aka 13 Road) for 4.6 miles. Turn left heading west on Q Road for 1.2 miles. Turn right heading north on 11 5/8 Road for 1 mile to the Highline State Park guard shack. Park just past the guard shack where the trail starts near the boat ramp.
To reach the Fruita region by air, you can fly into the Grand Junction Regional Airport (GJT). Since the trails in the area are not really near any accommodations, it is best to rent a car.